旋转数组

给定一个数组，将数组中的元素向右移动 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) 的原地算法。

第一种，把反转后的数组放进新的数组，再换回去；

public class FanZhuanShuZu {
    public static void rotate(int[] nums, int k) {
        int[] aa = new int[nums.length];
        for(int i = 0; i < nums.length; i++){
            aa[(i+k)%nums.length]=nums[i];
        }
        for(int i =0; i < aa.length; i++){
            nums[i] = aa[i];
        }
    }
 
    public static void main(String[] args) {
        int[] a ={1,2,3,4};
        FanZhuanShuZu.rotate(a,2);
        for (int i = 0; i <a.length ; i++) {
            System.out.println(a[i]);
        }
    }
}

第二种，移动k次；一个一个挪动；

public static void rotate(int[] nums, int k){
        int n = nums.length;
        k = k % n;
        for (int i = 0; i < k; i++) {//移动K次
            int laster = nums[n-1];
            for (int j = n - 2; j >= 0; j--) {
                //从倒数第二个元素开始移动，如果从0开始数据会发生变化；
                nums[j + 1]=nums[j];
            }
            nums[0] = laster;
//            System.out.println(nums[0]);
        }
    }

第三种，反转3次；

public void rotate(int[] nums, int k) {
        if(nums.length==1){
            return ;
        }
        k=k%nums.length;
        reverse(nums,0,nums.length-1);
        reverse(nums,k,nums.length-1);
        reverse(nums,0,k-1);
    }
    public void reverse(int[] arr,int begin,int end){
        int half=(end-begin+1)/2;
        int tar;
        for(int i=0;i<half;i++){
            tar=arr[begin];
            arr[begin]=arr[end];
            arr[end]=tar;
            begin++;
            end--;
        }    
    }