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].

方法1：利用一一对应进行交换。

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        if(k%nums.size()==0)
            return ;
        int len = nums.size();
        int i = 0 ; 
        int start = 0;
        int last = nums[0];
        while(len--){
            swap(nums[(i+k)%nums.size()],last); 
            i=(i+k)%nums.size();
            if(i == start){
                ++i;
                start = i;
                last = nums[i];
            }
        }
    }
};

方法2：利用逆序排列进行。

class Solution {

public:
    void rotate(vector<int>& nums, int k) {
        reverse(nums.begin(),nums.end());
        reverse(nums.begin(),nums.begin() +  k%nums.size());
        reverse(nums.begin() + k%nums.size(),nums.end());
    }
};