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

第一种暴力法：

public static void rotate1(int[] arr,int k) {
　　　　//对k做处理，确定移动几次
        k %= arr.length;
        while(k>0) {
　　　　　　　　//将最后一个元素赋给临时变量
　　　　　　　　int tmp = arr[arr.length - 1];
　　　　　　　　//从下标arr.length - 1开始，将前一个位置的元素赋给后一个位置
            　for(int i = arr.length - 1;i>0;i--) {
                arr[i] = arr[i - 1];
            }
　　　　　　　　//最后将最后一个元素赋给第一个元素
　　　　　　　　arr[0] = tmp;
            k--;
        }
}

第二种：逆序法

public static void rotate2(int[] arr,int k) {
        //确定移动次数
        k %= arr.length;
        //将整个数组逆序
        reserve(arr,0,arr.length - 1);
        //将前k个逆序
        reserve(arr,0,k-1);
        //从下标k到数组长度之间逆序
        reserve(arr,k,arr.length - 1);
    }
    //逆序
    public static void reserve(int[] arr,int start,int end) {
        while(start < end) {
            int tmp = arr[end];
            arr[end--] = arr[start];
            arr[start++] = tmp;
        }
    }