LeetCode0189-旋转数组

其它

骚操作的解法还有两种，这里只记录了我能理解的，最简单粗暴的那个

https://leetcode-cn.com/problems/rotate-array/solution/xuan-zhuan-shu-zu-by-leetcode-solution-nipk/

题目

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

输入: nums = [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]

题解

核心思想就是利用取余来得到翻转后的位置
比如我们对数组长度为4进行k=3的反转，我们从0下标直接进到3下标
但是到1下标的时候，即将越界，按照规矩，越界后要在新数组的第一位重新开始计算

我们回过头来，什么是越界？我的数组大小是X，而下一步超过了X，或者说
"前面的数据已经占满了一个'X'的大小"，那么我越界的部分，实质上就是多出来的那一份
我们把多出来的那份的位置更新到新数组即可，利用取余可以轻易做到这件事
实在不行画张图理解

class Solution {
    public void rotate(int[] nums, int k) {
        int n = nums.length ; 
        int [] result = new int[n];

        for(int i=0 ; i<n ; i++){
            result[(i+k)%n] = nums[i] ;  //利用取余得到进位后的位置
        }

        for(int j = 0 ; j <n ;j++){
            nums[j] = result[j];
        }
}
}

另外，既然是新数组的对应下标，写的就应该是
result[(i+k)%n] = nums[i] ;
不要写反了，会导致下标对不上。我刚开始就干了这个笨逼事情