leetcode(189)--Rotate Array

最新推荐文章于 2020-12-01 13:39:55 发布

linjiet

最新推荐文章于 2020-12-01 13:39:55 发布

阅读量110

点赞数

分类专栏：算法文章标签：算法 leetcode 189

本文链接：https://blog.csdn.net/qq_39742013/article/details/83759002

版权

算法专栏收录该内容

33 篇文章 0 订阅

订阅专栏

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        int size=nums.size();
        k%=(size);
        nums.resize(size+k);
        for(int i=size+k-1;i>=k;i--)
        {
            nums[i]=nums[i-k];
        }
        for(int i=0;i<k;i++)
        {
            nums[i]=nums[size+i];
        }
        nums.erase(nums.end()-k,nums.end());
    }
};

时间复杂度O（n+k），空间复杂度O（1）