189. 轮转数组

最新推荐文章于 2024-11-06 04:54:58 发布

anieoo

最新推荐文章于 2024-11-06 04:54:58 发布

阅读量127

点赞数

分类专栏： Leetcode # 双指针文章标签： c++ 算法

本文链接：https://blog.csdn.net/qq_42174306/article/details/123498499

版权

Leetcode 同时被 2 个专栏收录

400 篇文章 1 订阅

订阅专栏

双指针

32 篇文章 0 订阅

订阅专栏

原题链接：力扣

solution:

暴力做法：不满足空间复杂度O(1)

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        int n=nums.size();
        vector<int> res(n);
        for(int i=0,t=0;i<n;i++){
            if(i+k+1>n) t=(i+k)%n;
            else t=i+k;
            res[t]=nums[i];
        }
        for(int i=0;i<n;i++) nums[i]=res[i];
    }
};

双指针：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.end());
    }
};