第一次全反转，第二次反转前k个，第三次反转后n-k个

需要注意的是向又轮转k个时，如果超出数组长度，要对其进行取模运算才是正确的向右轮转个数

class Solution {
private:
    void rotate(vector<int>& nums,int start,int end){
        while(start<end)
            swap(nums[start++],nums[end--]);
    }
public:
    void rotate(vector<int>& nums, int k) {
        k=k%nums.size();
        this->rotate(nums,0,nums.size()-1);
        this->rotate(nums,0,k-1);
        this->rotate(nums,k,nums.size()-1);
    }
};