力扣反转数组

 思路：

该方法基于如下的事实：当我们将数组的元素向右移动 kk 次后，尾部 k\bmod nkmodn 个元素会移动至数组头部，其余元素向后移动 k\bmod nkmodn 个位置。

该方法为数组的翻转：我们可以先将所有元素翻转，这样尾部的 k\bmod nkmodn 个元素就被移至数组头部，然后我们再翻转 [0, k\bmod n-1][0,kmodn−1] 区间的元素和 [k\bmod n, n-1][kmodn,n−1] 区间的元素即能得到最后的答案。

图解：

 代码：

class Solution {
    public void rotate(int[] nums, int k) {
    int n =nums.length;
    k %= nums.length;
      fun(nums,0,n-1);
      fun(nums,0,k-1);
      fun(nums,k,n-1);
    }
    public void fun(int[] nums,int left,int right){
        while(left<right){
            int gj = nums[left];
            nums[left]=nums[right];
            nums[right]=gj;
            left++;
            right--;
        }
    }
}