[leetcode 189] Rotate Array

Quesiton:

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

分析：

题目要求将长度为n的数据向后移动k步，可知当k=n时，移动后的数据与原数据相同；

当k<n时，先将数据序列的最后k个单独存到一个数组中，然后循环一次将数据序列整体移动k步，最后将k个数据的数组依次赋值到原数组的前k个位置中。

代码如下：

<span style="font-size:14px;">class Solution {public:    void rotate(vector<int>& nums, int k) {        vector<int> n(k);        int len = nums.size();        while(len <= k)            k -= len;        for(int i  = 0; i < k; ++i){            n[i] = nums[nums.size()-k+i];        }        for(int j = nums.size()-1; j > k-1 ; --j){             nums[j] = nums[j-k];        }        for(int i  = 0; i < k; ++i){            nums[i] = n[i];        }            }};</span>