將數(shù)組后k個(gè)元素放到前面
注意：當(dāng)k的值比n的值大的時(shí)候，是按照如下規(guī)律
【1，2，3】k=5
3-5=-2，從右往左兩位等同于k=2
【2，3，1】

• java

1）使用reverse的思想：
【1，2，3，4，5，6，7】，k=2
先反轉(zhuǎn)【7，6，5，4，3，2，1】
前k位反轉(zhuǎn) 【6，7，5，4，3，2，1】
后面n-k位反轉(zhuǎn)【6，7，1，2，3，4，5】

class Solution {
    public void rotate(int[] nums, int k) {
        if(nums==null||nums.length==0||k<=0)
             return;
        int n=nums.length;
        List<Integer> list=new ArrayList<>();
        //當(dāng)k比n大的時(shí)候，比如【1，2，3】k=5，5%3=2，等同于k=2【2，3，1】
       if(k>n){
            k=k%n;
        }
        //將數(shù)組中所有元素反轉(zhuǎn)
       reverse(nums,0,n-1);
        //將前k項(xiàng)反轉(zhuǎn)
       reverse(nums,0,k-1);
        //將后面元素反轉(zhuǎn)
       reverse(nums,k,n-1);
       
    }
    
   public void reverse(int []nums,int start,int end){
        for(;start<end;start++,end--){
            int temp=nums[start];
            nums[start]=nums[end];
            nums[end]=temp;
        }
    }
}

2）用多余數(shù)組實(shí)現(xiàn)：

class Solution {
    public void rotate(int[] nums, int k) {
       if(nums==null||nums.length==0||k<=0)
             return;
        int n=nums.length;
        int[] temp=new int[n];
        //當(dāng)k比n大的時(shí)候，比如【1，2，3】k=5，3-5=-2，等同于k=2【2，3，1】
         if(k>n){
            k=k%n;
        }
       
        for(int i=n-k,j=0;i<n&&j<k;i++,j++){
               temp[j]=nums[i];
           }
        for(int i=0,j=k;i<n-k&&j<n;i++,j++){
               temp[j]=nums[i];
          }    
        for(int i=0;i<n;i++){
                nums[i]=temp[i];
        }
         
    }
}

3）用多余l(xiāng)ist實(shí)現(xiàn)：

class Solution {
    public void rotate(int[] nums, int k) {
    if(nums==null||nums.length==0||k<=0)
             return;
        int n=nums.length;
        List<Integer> list=new ArrayList<>();
        //當(dāng)k比n大的時(shí)候，比如【1，2，3】k=5，3-5=-2，等同于k=2【2，3，1】
         if(k>n){
            k=k%n;
        }
       
        for(int i=n-k;i<n;i++){
               list.add(nums[i]);
           }
        for(int i=0;i<n-k;i++){
               list.add(nums[i]);
          }
        for(int i=0;i<n;i++){
            nums[i]=list.get(i);
        }
       
    }
}

• javascript

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {void} Do not return anything, modify nums in-place instead.
 */
var rotate = function(nums, k) {
if(nums==null||nums.length==0||k<=0)
             return;
         var n=nums.length;
         var list=new Array();
        //當(dāng)k比n大的時(shí)候，比如【1，2，3】k=5，3-5=-2，等同于k=2【2，3，1】
         if(k>n){
            k=k%n;
        }
       
        for(var i=n-k;i<n;i++){
               list.push(nums[i]);
           }
        for(var i=0;i<n-k;i++){
               list.push(nums[i]);
          }
        for(var i=0;i<n;i++){
            nums[i]=list[i];
        }
       
    
};