LeetCode189 旋转数组（用两种简单方法解决）

给定一个数组，将数组中的元素向右移动 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]
说明:

尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。
方法（一）
分析：
改变的是其实是数组下标;数组下标+k后，再%（数组.length），取整。作为新下标。
我们再新建一个新的数组来存储；

class Solution {
    public void rotate(int[] nums, int k) {
        int []newArr=new int[nums.length];
         for(int i=0;i<nums.length;i++)
          {
             int j=i+k;
             j=j%(nums.length);
             newArr[j]=nums[i];
         }
        for(int i=0;i<nums.length;i++)
        {
            nums[i]=newArr[i];
        }
    }
}

方法二
最简单办法：反转
旋转数组 k 次， k （如果k>n,则k%n个）个尾部元素会被移动到头部，剩下的元素会被向后移动。
三步走
（1）先将所有元素反转
（2）然后反转前 k 个元素
（3）再反转后面 n−k 个元素

class Solution {
    public void rotate(int[] nums, int k) {
        k = k % nums.length;
        //因为是三次对数组反转，所以直接写了一个反转的函数
        reverse(nums, 0, nums.length - 1);
        reverse(nums, 0, k - 1);
        reverse(nums, k, nums.length - 1);

    }
    public void reverse(int[] nums, int start, int end){
        while (start < end){
            //这个判断条件自己可以想一下
            //数量为奇数时，最后相等
            //数量为偶数时，最后start变成大于end了。
            //因此进入循环的条件是start<end
            int temp = nums[start];
            nums[start] = nums[end];
            nums[end] = temp;
            start++;
            end--;
        }
    }