字符串，数组旋转问题－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);    }};