leetcode 189:旋转数组

题目：旋转数组

• 题目描述：
  将包含 n 个元素的数组向右旋转 k 步。
  例如，如果 n = 7 , k = 3，给定数组 [1,2,3,4,5,6,7] ，向右旋转后的结果为 [5,6,7,1,2,3,4]。
  提示：
  要求空间复杂度为 O(1)

C++:
class Solution {
public:
    void rotate(vector<int>& nums, int k) {
       if(nums.empty()||(k%=nums.size())==0)
           return ;
        int n = nums.size();
        for(int i = 0;i<n-k;++i)
        {
            nums.push_back(nums[0]); //将原数组中第一个数字插入到数组末尾
            nums.erase(nums.begin()); //将原数组中第一个数字删除
        }
    }
};