3.轮转数组

• 2.7

  • 先反转整个数组，在分别反转两边数组

• 1.23

  • 忘记对 k 取模了，除此之外没毛病

• 1.12

  • 第一次做的笔记没了？不过思路有，但不确定，看了一眼答案，刚开始的左右点没找对
  • 因为是向右旋转 k 次，所以先让 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 left,int right){
        while(left<right){
            int temp = nums[left];
            nums[left] = nums[right];
            nums[right] = temp;
            left++;
            right--;
        }
    }
}