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);

    }
};