leetcode 189. Rotate Array
前进k步,k可能大于数组。
void rotate(vector<int>& nums, int k) { if (k == 0 || nums.size() == 1) return ; if (k > nums.size()) k = k % nums.size(); vector<int> ret(nums.size()); copy(nums.begin(), nums.end() - k, ret.begin() + k); copy(nums.end() - k, nums.end(), ret.begin()); swap(ret, nums); }
。。。
【本文章出自博客园willaty,转载请注明作者出处,误差欢迎指出~】