每日一练：leetcode189.轮转数组

题目

给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。
示例 1:

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

思路：

以后看到这种轮转的优先考虑取模，这是可以总结出来的。
我们定义一个数组res下标为j，nums的下标为i，len是nums的长度。观察对于同一个元素分别在res和nums里的下标关系（元素1在nums里下标为0，在res里下标为3)：

[i] (nums)	[j] (res)
0	3
1	4
2	5
3	6
4	0
5	1
6	2

可以看出：同一个元素在nums的下标i和res下标j有这样一种关系。(i+k)%len==j。也就是说nums[i]对应的就是res[(i+k)%len]。
代码如下：

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        int len=nums.size();
        vector<int> res(len,0);
        for(int i=0;i<len;i++){
            res[(i+k)%len]=nums[i];
        }
        nums.assign(res.begin(),res.end());//重新分配nums，注意题目没有返回值，所以是改变原来的数组nums
    }
};