LeetCode 189.轮转数组 三段逆置 C写法

LeetCode 189.轮转数组 C写法 三段逆置

image-20240707131143615

思路:

三段逆置方法:先逆置前n-k个 再逆置后k个 最后整体逆置

由示例1得,需要先逆置1,2,3,4 再逆置5,6,7,最后前n-k个与后k个逆置

image-20240707132017166

代码

void reverse(int*num, int left, int right) //逆置函数
{  while(left < right) //left和right同时移动,相遇则逆置完成{int tmp = num[left];num[left] = num[right];num[right] = tmp;left++;right--;}
}void rotate(int* nums, int numsSize, int k) {if(k > numsSize) //当k大于numsSize时就说明轮转完了一轮,则数组不变k %= numsSize; //余数为新一轮的轮转数reverse(nums, 0, numsSize - k - 1); //从0开始,则n-k的位置实际为n-k-1reverse(nums, numsSize - k, numsSize - 1); //从n-k开始,实际为后k个的位置reverse(nums, 0, numsSize - 1); //整体逆置
}

时间复杂度O(N) 空间复杂度O(1):
image-20240707133133689

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/867787.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

RedHat运维-LinuxSELinux基础5-排查SELinux问题

1. 当SELinux拒绝了一个行为之后&#xff0c;一条AVC信息就会被登记到____________________文件当中&#xff0c;同时也会被登记到______________________文件当中&#xff1b; 2. 当SELinux拒绝了一个行为之后&#xff0c;一条AVC信息就会被登记到____________________文件当中…

react-类组件1

类组件&#xff1a; import { Component } from "react";class App extends Component {constructor() {super();this.state {message: "xxxxx",};}render() {return (<div><div>{this.state.message}</div></div>);} }export d…

算法的空间复杂度(C语言)

1.空间复杂度的定义 算法在临时占用储存空间大小的量度&#xff08;就是完成这个算法所额外开辟的空间&#xff09;&#xff0c;空间复杂度也使用大O渐进表示法来表示 注&#xff1a; 函数在运行时所需要的栈空间(储存参数&#xff0c;局部变量&#xff0c;一些寄存器信息等)…

Effective C++记录(精简版)

Effective C记录&#xff08;精简版&#xff09; 2.1.习惯C2.1.1.条款1 视c为一个语言联邦2.1.2.条款2 尽量以const、enum、inline替换#define2.1.3.条款3 尽可能使用const2.1.4.条款4 确认对象被使用前已先被初始化 2.2.构造/赋值/析构运算2.2.1.条款5 c默默编写并调用的函数管…

Python | Leetcode Python题解之第217题存在重复元素

题目&#xff1a; 题解&#xff1a; class Solution(object):def containsDuplicate(self, nums):if len(set(nums)) ! len(nums):return Trueelse:return False

一种一维时间序列信号变化/事件/异常检测方法(MATLAB)

随着工业物联网、大数据和人工智能的发展&#xff0c;传统工业正在向数字化和智能化升级&#xff0c;从而创造了大量的时间序列数据。通过分析这些数据&#xff0c;可以提供准确可靠的信息服务和决策依据&#xff0c;促进制造业的转型升级。工业物联网在传统工业向“工业 4.0”…

PostgreSQL 如何优化存储过程的执行效率?

文章目录 一、查询优化1. 正确使用索引2. 避免不必要的全表扫描3. 使用合适的连接方式4. 优化子查询 二、参数传递1. 避免传递大对象2. 参数类型匹配 三、减少数据量处理1. 限制返回结果集2. 提前筛选数据 四、优化逻辑结构1. 分解复杂的存储过程2. 避免过度使用游标 五、事务处…

合并pdf的方法,如何合并pdf文件到一个pdf,简单方法

在现代办公和学习中&#xff0c;pdf格式的文件因其跨平台兼容性和安全性得到了广泛应用。然而&#xff0c;有时我们需要将多个pdf文件合并成一个&#xff0c;以便于管理和分享。本文将详细介绍几种合并pdf的方法&#xff0c;帮助读者轻松完成pdf文件的合并工作。 方法一、使用p…

Camera Raw:编辑 - 校准

Camera Raw “编辑”模块中的校准 Calibration面板设计初衷是校准相机所采集的 R、G、B 色彩信息&#xff0c;使相机的 RGB 色域范围尽可能与标准 RGB 色域范围重合。不过&#xff0c;现在多用于创意调色。通过调整红、绿、蓝三个原色的色相和饱和度&#xff0c;以及阴影的色调…

cs231n 作业3

使用普通RNN进行图像标注 单个RNN神经元行为 前向传播&#xff1a; 反向传播&#xff1a; def rnn_step_backward(dnext_h, cache):dx, dprev_h, dWx, dWh, db None, None, None, None, Nonex, Wx, Wh, prev_h, next_h cachedtanh 1 - next_h**2dx (dnext_h*dtanh).dot(…

《华为战略管理法:DSTE实战体系》累计印量已达4万册(截至2024年7月)

近日&#xff0c;从中国人民大学出版社丁一老师处获悉&#xff0c;截至2024年07月&#xff0c;谢宁老师专著《华为战略管理法:DSTE实战体系》已经完成第10次印刷&#xff0c;累计4万册。&#xff08;该书于2022年06月份出版&#xff09;。 《华为战略管理法:DSTE实战体系》作为…

Python vs C:新手必看!5 大区别让你秒懂两大编程语言

作为两种广受欢迎的编程语言 —— Python 和 C 语言&#xff0c;它们各有特色&#xff0c;适用于不同的场景。同时&#xff0c;值得一提的是&#xff0c;有不少程序员或者编程爱好者的编程初语言大概率就是 C 语言或者 Python。那么&#xff0c;它们到底有哪些不同呢&#xff1…

Linux——进程间通信一(共享内存、管道、systrem V)

一、进程间通信介绍 1.1、进程间通信的概念和意义 进程间通信(IPC interprocess communication)是一组编程接口&#xff0c;让不同进程之间相互传递、交换信息(让不同的进程看到同一份资源) 数据传输:一个进程需要将它的数据发送给另外一个进程 资源共享:多个进程之间共享同样…

fork创建子进程详解

一.前言 在上一篇文章-进程的概念&#xff0c;最后我们提到了创建进程的方式有两种方式&#xff0c;一种是手动的创建出进程&#xff0c;还有一种就是我们今天要学习的使用代码的方式创建出子进程-fork。 而学习fork创建出进程的过程中&#xff0c;我们会遇到以下问题&#x…

ECharts在最新版本中使用getInstanceByDom报错处理

引用问题导致报错 如果按如下引用的话&#xff0c;会报错 import echarts from “echarts/lib/echarts”; 原因 在 ECharts 的之前版本中&#xff0c;默认导出了一个名为 echarts 的对象&#xff0c;所以使用 import echarts from “echarts” 是没有问题的。但是在 ECharts …

算法训练 | 图论Part4 | 107. 寻找存在的路径

目录 107. 寻找存在的路径 并查集法 107. 寻找存在的路径 题目链接&#xff1a;107. 寻找存在的路径 文章讲解&#xff1a;代码随想录 并查集法 代码一&#xff1a;并查集 #include <iostream> #include <vector> using namespace std;int n; // 节点数量 v…

【Spring Boot】关系映射开发(二):一对多映射

关系映射开发&#xff08;二&#xff09;&#xff1a;一对多映射 1.编写实体1.1 新建 School 实体1.2 新建 Teacher 实体 2.测试映射关系 单向关系的一对多注解 oneToMany&#xff0c;只用于关系的发出端&#xff08;一 的一方&#xff09;。另外&#xff0c;需要关系的发出端定…

android之蓝牙遥控器新增键值

文章目录 简述连接蓝牙代码流程总结简述 使用android 10平台来适配蓝牙遥控器新增的键值 连接蓝牙 当使用遥控器与蓝牙进行配对成功后,就可以通过getevent获取蓝牙打印的信息,如下所示 其中000700a0是发送过来的协议(0007)和码值(00a0)的组合。0xfa是驱动定义好的值,如果…

在Ubuntu上用Docker轻松实现GPU加速的TensorFlow

前言 在深度学习和机器学习的世界中&#xff0c;GPU的使用可以显著加速模型训练和推理的速度。NVIDIA Container Toolkit允许我们在Docker容器中使用NVIDIA GPU&#xff0c;从而简化了在GPU上运行TensorFlow等深度学习框架的过程。本文将详细介绍如何在Ubuntu上配置NVIDIA Con…

【LabVIEW学习篇 - 4】:程序结构——条件结构、事件结构、禁用结构

文章目录 条件结构案例一&#xff08;布尔输入&#xff09;案例二&#xff08;整数输入&#xff09;案例三&#xff08;字符串输入&#xff09; 事件结构案例一案例二 禁用结构 条件结构 条件结构的组成部分&#xff1a; 选择器标签&#xff08;带方框的“?”&#xff09;&…