Leetcode-189: Rotate Array

解法1：把前面的数据取出插后面，再减去前面。但此法较慢。

void rotate(vector<int>& nums, int k) {
    size_t len=nums.size();
    for (size_t i=0; i<k; ++i) {
        nums.insert(nums.begin(), nums[len-1]);
        nums.resize(len);
    }
}

解法2：用三次reverse。比如说nums={1,2,3,4,5,6,7,8}, k=3。
先reverse整个nums,得到{8,7,6,5,4,3,2,1}。
再reverse前3个，得到{6,7,8,5,4,3,2,1}。
再reverse后5个，得到{6,,7,8,1,2,3,4,5}。
代码如下：

void rotate(vector<int>& nums, int k) {
    int n = nums.size();
    reverse(nums.begin(),nums.end());
    reverse(nums.begin(),nums.begin()+k%n);
    reverse(nums.begin()+k%n,nums.end());
}

这里后面两个reverse顺序可以颠倒。

解法3：还是用三次reverse，不过跟上面反过来。
比如说nums={1,2,3,4,5,6,7,8}, k=3。
先reverse后面3个，得到{1,2,3,4,5,8,7,6}。
再reverse前面5个，得到{5,4,3,2,1,8,7,6}。//注意是n-k
再整个reverse，得到{6,7,8,1,2,3,4,5}。
这里前面两个reverse顺序可以颠倒。
代码如下：

void rotate(vector<int>& nums, int k) {
   if (k<=0) return;
   int normalizedK=k%nums.size();
   if (normalizedK==0) return;
   reverse(nums.begin(), nums.begin()+nums.size()-normalizedK);
   reverse(nums.begin()+nums.size()-normalizedK, nums.end());
   reverse(nums.begin(), nums.end());

}

要注意reverse的两个参数的取法，相当于一个前开后闭区间。也就是说，第2个参数是上界但取不到。