leetcode 189. 轮转数组

2023.9.3

        k的取值范围为0~100000，此时需要考虑到两种情况，当k为0时，此时数组不需要轮转，因此直接return返回；当k大于等于数组nums的大小时，数组将会转为原来的数组，然后再接着轮转，此时可以先处理一下k值：k = k % nums.size()；  接下来再构造一个新数组用来装轮转过后的元素值即可。 代码如下：

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        k = k % nums.size(); //k可能大于nums.size()
        if(k == 0) return;
        vector<int> ans(nums.size());
        int seg = nums.size()-k;
        int j = 0;
        for(int i=seg; i<nums.size(); i++)
        {
            ans[j] = nums[i];
            j++;
        }
        for(int i=0; i<seg; i++)
        {
            ans[j] = nums[i];
            j++;
        }
        nums = ans;
    }
};

 优化：本题数组可以原地修改。

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        k = k % nums.size();
        reverse(nums.begin(),nums.end());
        reverse(nums.begin(),nums.begin()+k);
        reverse(nums.begin()+k,nums.end());
    }
};

        ps:看到需要反转的题，可以考虑一下reverse函数能否派上用场。