根据输入k,对数组进行旋转,需要注意的是k的值可能是负数或者大于数组长度,模一下就好了。然后输出偏移量为size-k的两倍数组即可。
class Solution { public: void rotate(vector<int>& nums, int k) { if (nums.size() <= 0) { return ; } k %= nums.size();<br /> vector<int> dNums(nums.size() * 2); for (int i = 0;i < nums.size() * 2; i++) { dNums[i] = nums[i % nums.size()]; } for (int i = 0;i < nums.size(); i++) { nums[i] = dNums[i + nums.size() - k]; } } };