LeetCode题解：189. Rotate Array

题目链接：

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

---

题目解释：

提干描述的比较简单，就是给一个整形数组，然后将后k个数放到前面去，例如[1，2，3，4，5，6，7]，后3个数是[5,6,7]，将这三个数放到数组前三个位置上去。

---

解题方案：

这个题目有很多解法，例如开辟临时空间等等，但是比较推荐的算法是：翻手法。
我们将一维数组分成了两部分[a，b]，要做的事将[a,b]变换为[b,a]。由向量求逆公式： , 子向量a,b分别取逆之后，整体再求逆，就是我们要求的结果：[ba]。
翻手法的解释如下：

---

AC代码：

具体的AC代码如下：

class Solution {public:    void reverse(vector<int> &nums, int start, int end) {      if(start >= nums.size() || end >= nums.size()) {        return ;      }      int temp;      for(int i = start, j = end; i < j; i++, j--) {        int temp = nums[i];        nums[i] = nums[j];        nums[j] = temp;        //cout<<i;      }      return ;    }    void rotate(vector<int>& nums, int k) {        int l = nums.size();        k %= l;        reverse(nums, 0, l - k - 1);        reverse(nums, l - k, l - 1);        reverse(nums, 0, l - 1);    }};