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

 

 

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        int len = nums.size();
        k=k%len;
        std::vector<int> vec(nums);
        for(int i = 0; i < len-k; i++){
           nums[i+k] = vec[i];
        }
        for(int i = len-k; i < len; i++,k-=2){
            nums[len-i-k] = vec[i];
        }
    }
};