189. Rotate Array.md

189. Rotate Array

思路

题意就是循环右移k步，如果仔细观察结果可知，结果相当于先对数组整体进行翻转，再对前k个元素和后面的元素分别进行翻转的结果。
例如[1,2,3,4,5,6,7], k = 3:
先整体翻转:[7,6,5,4,3,2,1];
再对前3个元素翻转:[5,6,7,4,3,2,1];
再对后面的元素翻转:【5,6,7,1,2,3,4]。
时间复杂度O(n), 空间复杂度O(1)。

C++

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        k %= nums.size(); // 注意先取模
        if(k == 0) return;
        reverse(nums.begin(), nums.end());
        reverse(nums.begin(), nums.begin() + k);
        reverse(nums.begin() + k, nums.end());       
    }
};