首页 » 编程之美 » 正文

[leetcode_189]Rotate Array

根据输入k,对数组进行旋转,需要注意的是k的值可能是负数或者大于数组长度,模一下就好了。然后输出偏移量为size-k的两倍数组即可。

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        if (nums.size() <= 0)
        {
            return ;
        }
        k %= nums.size();<br />
        vector&lt;int&gt; dNums(nums.size() * 2);
        for (int i = 0;i &lt; nums.size() * 2; i++)
        {
            dNums[i] = nums[i % nums.size()];
        }
        for (int i = 0;i &lt; nums.size(); i++)
        {
            nums[i] = dNums[i + nums.size() - k];
        }
    }
};

发表评论