Leetcode 189 Rotate Array stl

题意：将数组旋转k次，如将数组[1,2,3,4,5]旋转1次得到[2,3,4,5,1],将数组[1,2,3,4,5]旋转2次得到[3,4,5,1,2].....

本质是将数组分成两部分a1,a2,...ak以及ak+1....an两部分，然后将两部分进行交换。

我的解法是将数组分成两部分a1,a2,.....an-k-1以及an-k,.....an,然后将两部分分别反转得到数组ank-1,.....,a2,a1,an......an-k

然后将这个数组反转得到an-k,.....an,a1,a2,....ank-1。

这个算法复杂度为O(n)，空间复杂度O(1).

 class Solution {
 public:
     void rotate(vector<int>& nums, int k) {
         if(nums.size() == ) return;
         k %= nums.size();
         if( == k) return;
         reverse(nums.begin(), nums.end() - k);
         reverse(nums.end() - k, nums.end());
         reverse(nums.begin(), nums.end());
     }
 };