Leetcode 189. 轮转数组

JehanRio

已于 2023-08-31 10:38:53 修改

阅读量59

点赞数 1

分类专栏： Leetcode专栏文章标签： leetcode 算法职场和发展

于 2023-07-03 10:58:06 首次发布

本文链接：https://blog.csdn.net/weixin_51322383/article/details/131511680

版权

Leetcode专栏专栏收录该内容

278 篇文章 2 订阅

订阅专栏

文章介绍了如何解决LeetCode上的189题——轮转数组问题，提供了三种不同的代码实现，包括直接赋值、翻转数组的两次反转方法，以及一次整体翻转和两次部分翻转的方法，所有方法的时间复杂度均为O(n)。

摘要由CSDN通过智能技术生成

题目

在这里插入图片描述
Leetcode 189. 轮转数组

代码（首刷部分看解析）

时间复杂度为O(n),空间复杂度为O(n)

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        int sz = nums.size();
        vector<int> tmp(sz);
        for(int i = 0; i < sz; i++) {
            tmp[(i+k)%sz] = nums[i];
        }
        nums.assign(tmp.begin(), tmp.end());
    }
};

代码（首刷看解析，翻转数组）

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

代码（8.31 二刷自解）

class Solution {
public:
    vector<int> solve(int n, int m, vector<int>& a) {
        reverse(a.begin(), a.end());
        reverse(a.begin(), a.begin()+m);
        reverse(a.begin()+m, a.end());
        return a;
    }
};