【C++】每日一题，189 轮转数组

给定一个整数数组 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]

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        int len = nums.size();
        int start = len - k;
        vector<int> tmp;
        for(int i = 0;i<len;i++){
            if(start>=len){
                start=0;
            }
            while(start<0){
                start+=len;
            }
            tmp.push_back(nums[(start)%len]);
            start+=1;
             
        }
        nums=tmp;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

反思：当超过len时会出现负数，这种情况一开始没考虑，考虑时需要注意单if else是不够的，需要循环判断，挪正为止