字符串，数组旋转问题－leetcode 189 Rotate Array

原题链接：Rotate Array

分析：这种问题属于反转问题，不管是字符串，还是数组都可以使用类似的方法解决；有很多方法解决这种问题，这里提供一种经典的三反转法，这种方法不管是时间复杂度还是空间复杂度都做到了最低。看代码：

class Solution {
public:
    void reverse(vector<int>& nums,int from,int to){
        while(from<to){
            swap(nums[from],nums[to]);
            from++;
            to--;
        }
    }
    
    void rotate(vector<int>& nums, int k) {
        /*
            使用反转三步法，先反转移动的部分，再反转不移动的部分，最后全部反转
            Time Complexity:O(N)
            Space Complexity:O(1)
        */
        int sz=nums.size();
        int border=k%sz;
        if(sz<=1 || border==0)return;
        reverse(nums,0,sz-border-1);
        reverse(nums,sz-border,sz-1);
        reverse(nums,0,sz-1);
    }
};