Rotate Array

Rotate an array of n elements to the right by k steps.

For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].

题目明确要求了空间复杂度为O(1)，那么肯定不能建立新的数组 。每次把最末尾的数移动到开头，移三次就得到最终结果。这样会超时

先翻转数组前n-k的部分，然后翻转数组后面k个数字，然后翻转整个数组。即： 

[4,3,2,1,5,6,7], 
[4,3,2,1,7,6,5], 

[5,6,7,1,2,3,4]

class Solution {
public:
    void rotate(int nums[], int n, int k) {
        k%=n;//处理K大于n的情况
        if(k<=0)return;
        if(n<=1)return;
        
       revert(nums,0,n-k-1);
       revert(nums,n-k,n-1);
       revert(nums,0,n-1);
        
    }
    void revert(int nums[],int begin,int end){
    for(int i=begin,j=end;i<=j;i++,j--){
        int temp=nums[i];
        nums[i]=nums[j];
        nums[j]=temp;
    }
    }
        
};