【Leetcode】189.轮转数组

题目链接:

189.轮转数组

题目描述:


解题思路:

要想实现数组元素向右轮转k个位置,可是将数组三次反转来实现

nums = [1,2,3,4,5,6,7], k = 3 为例,最终要得到[5,6,7,1,2,3,4]:

  • 第一次反转:将整个数组反转得到 [7,6,5,4,3,2,1]
  • 第二次反转:将前k个元素进行反转得到[5,6,7,4,3,2,1]
  • 第三次反转:将最后n-k个元素进行反转得到[5,6,7,1,2,3,4],n为数组nums长度

复杂度分析:

  • 时间复杂度O(N)
  • 空间复杂度O(1)

代码实现:

cpp 复制代码
class Solution {
public:
    void reverse(vector<int>& nums, int start, int stop){
        int p1 = start;
        int p2 = stop;
        int temp;
        while(p2>p1){
            temp = nums[p1];
            nums[p1] = nums[p2];
            nums[p2] = temp;
            p1++;
            p2--;
        }
    }
    void rotate(vector<int>& nums, int k) {
        int n = nums.size();
        reverse(nums, 0, n-1);
        reverse(nums, 0, k%n-1);
        reverse(nums, k%n, n-1);
    }
};
相关推荐
烂蜻蜓3 分钟前
C 语言中的递归:概念、应用与实例解析
c语言·数据结构·算法
OYangxf4 分钟前
图论----拓扑排序
算法·图论
我要昵称干什么13 分钟前
基于S函数的simulink仿真
人工智能·算法
胡斌附体25 分钟前
qt socket编程正确重启tcpServer的姿势
开发语言·c++·qt·socket编程
GalaxyPokemon34 分钟前
Muduo网络库实现 [十] - EventLoopThreadPool模块
linux·服务器·网络·c++
AndrewHZ38 分钟前
【图像处理基石】什么是tone mapping?
图像处理·人工智能·算法·计算机视觉·hdr
念九_ysl38 分钟前
基数排序算法解析与TypeScript实现
前端·算法·typescript·排序算法
守正出琦40 分钟前
日期类的实现
数据结构·c++·算法
ChoSeitaku43 分钟前
NO.63十六届蓝桥杯备战|基础算法-⼆分答案|木材加工|砍树|跳石头(C++)
c++·算法·蓝桥杯
YueiL1 小时前
C++入门练习之 给出年分m和一年中的第n天,算出第n天是几月几号
开发语言·c++·算法