leetcode 189. 旋转数组 c++

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/glw0223/article/details/88847948

189. 旋转数组

分析

  • reverse翻转函数
class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        int n = nums.size();
        k%=n;
        reverse(nums.begin(),nums.end());
        reverse(nums.begin(),nums.begin()+k);
        reverse(nums.begin()+k,nums.begin()+n);
    }
};

猜你喜欢

转载自blog.csdn.net/glw0223/article/details/88847948
今日推荐