循环移k位,3个reverse完成

来源:互联网 发布:js 对象排序 编辑:程序博客网 时间:2024/06/01 15:37

LeetCode189. Rotate Array

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


原创粉丝点击