旋转数组-且各种解法时间复杂度分析

最新推荐文章于 2023-04-04 21:13:54 发布

入木

最新推荐文章于 2023-04-04 21:13:54 发布

阅读量195

点赞数

分类专栏：数据结构+C 文章标签： leetcode 数据结构

本文链接：https://blog.csdn.net/Ds19415169988/article/details/119192079

版权

数据结构+C 专栏收录该内容

30 篇文章 0 订阅

订阅专栏

题目

在这里插入图片描述

解法1–最优

在这里插入图片描述

LeetCode-Solution

  void reverse(vector<int>& nums, int start, int end) {
        while (start < end) {
            swap(nums[start], nums[end]);
            start += 1;
            end -= 1;
        }
    }
    void rotate(vector<int>& nums, int k) {
        k %= nums.size();
        reverse(nums, 0, nums.size() - 1);
        reverse(nums, 0, k - 1);
        reverse(nums, k, nums.size() - 1);