leetcode题解之189

189.旋转数组

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。

一开始思路：
当k大于数组长度，对k取余。

k = k % nums.length;

将数组向后移动一位，将最后数字与之前每一项交换，依次循环k次
时间复杂度：O(n²)

进阶版：
以k位置为分割点将左右两部分分别反转，再整体反转。
代码：

class Solution {
    public void rotate(int[] nums, int k) {
        //方法一，将最后一个与前面每一项交换(笨方法)
        // while(k-- != 0){
        //     for(int i = nums.length - 1;i > 0; i--){
        //         swap(nums, i, i - 1);
        //     }
        // }
        //方法二，以k将数组分为两部分，先分别反转再将总数组反转
        int x = k % nums.length;//取余
        x = nums.length - x;
        reverse(nums,0,x - 1);
        reverse(nums,x,nums.length - 1);
        reverse(nums,0,nums.length - 1);
    }
    
    private void swap(int[] nums,int i ,int j){
        int temp = nums[i];
        nums[i] = nums[j];
        nums[j] = temp;
    
    }
    
    private void reverse(int[] nums,int begin,int end){
        int i = begin;
        int j = end;
        while(i < j){
            swap(nums,i,j);
            i++;
            j--;
        }
    }
}