旋转数组

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。

示例 1:

输入: [1,2,3,4,5,6,7] 和 k = 3
输出: [5,6,7,1,2,3,4]
解释:
向右旋转 1 步: [7,1,2,3,4,5,6]
向右旋转 2 步: [6,7,1,2,3,4,5]
向右旋转 3 步: [5,6,7,1,2,3,4]

示例 2:

输入: [-1,-100,3,99] 和 k = 2
输出: [3,99,-1,-100]
解释: 
向右旋转 1 步: [99,-1,-100,3]
向右旋转 2 步: [3,99,-1,-100]

说明:

• 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。
• 要求使用空间复杂度为 O(1) 的原地算法。

思路：k控制循环次数，每次内层循环第1到第n个元素分别和它相邻的下一个元素交换位置，从后往前交换可以防止值被覆盖，java代码如下：

class Solution {
    public void rotate(int[] nums, int k) {
        k%=nums.length;
        int length=nums.length;
        int tmp=0;
        for(int i=0;i<k;i++){
            tmp=nums[length-1];
            for(int j=length-2;j>=0;j--){
                nums[j+1]=nums[j];
            }
            nums[0]=tmp;
        }
            
    }
}

还有一种方法，借助ArrayList来裁剪数组，代码如下；

class Solution {
    public void rotate(int[] nums, int k) {
        k%=nums.length;
        int len=nums.length;
        if(k>=len){
            return;
        }
        
        ArrayList<Integer> list=new ArrayList<Integer>();
        for(int c : nums){
            list.add(c);
        }
        
        List<Integer> rsublist=new ArrayList<Integer>(list.subList(len-k,len));
        List<Integer> lsublist=new ArrayList<Integer>(list.subList(0,len-k));
        rsublist.addAll(lsublist);
        int [] arr=new int [len];
        for(int i=0;i<len;i++){
            nums[i]=rsublist.get(i);
        }
            
    }
    
}