LeetCode.189

　　注意周期性质即可：

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