【c++】LeetCode283. 移动零

LeetCode刷题_283:移动零【C++】 题目描述 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入:[0,1,0,3,12] 输出:[1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 答案代码 class Solution{ public: void moveZeroes(vector<int>& ... 阅读详情

LeetCode283. 移动零

给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]


方法一:
创建一个临时数组 noZeroVec,将原数组 nums 中的非零元素复制过去,再把noZeroVec中的元素覆盖掉nums前面一段,最后把nums后面的元素置零便可。
时间复杂度:O(n)
空间复杂度:O(n)

void moveZeroes(vector<int>& nums) {
vector<int> noZeroVec;

//将原数组 nums 中的非零元素复制过去
for(int i = 0; i < nums.size(); i++)
    if(nums[i])
        noZeroVec.push_back( nums[i] );

//将所有非零元素移回nums
for(int i = 0; i < noZeroVec.size(); i++)
    nums[i] = noZeroVec[i];

//把nums剩下未被覆盖的元素置零
for(int i = noZeroVec.size(); i < nums.size(); i++)
    nums[i] = 0;
}

方法二:
其实我们完全可以不使用额外的空间。
设一个指针k,遍历数组,在[0-k)中保存遍历过的非零元素。最后把k后面的元素置零。
时间复杂度:O(n)
空间复杂度:O(1)

void moveZeroes(vector<int>& nums) {
    int k = 0; //[0-k)中的元素为非零元素,[0)区间中不存在元素

    // 遍历数组,把非零元素放在[0-k)中
    for(int i = 0; i < nums.size(); i++)
        if( nums[i] )
            nums[k++] = nums[i];

    // 把nums剩余的元素置零
    for(int i = k; i < nums.size(); i++)
        nums[i] = 0;
}

方法三(法二的优化版):
根据方法二的思想,还要把后面的元素依次赋为0,感觉不太爽。既然数组中有0,为何不在元素放在[0-k)的同时让0移到后面?

k的定义不变。遍历数组。
i 遇到 0 时,只需指针 i 向后移一。
i 遇到 非零元素 时,交换元素nums[k] 和 nums[i] ;指针 i,k 向后移一。此时区间 [ k - i ] 全为0。

优化:在未遇到第一个0前,i = k。此时只需让 i,k向后移一便可。

时间复杂度:O(n)
空间复杂度:O(1)

void moveZeroes(vector<int>& nums) {
int k = 0; //[0-k)中的元素为非零元素,从k是第一个0的位置

// 遍历数组,交换零和非零元素的位置
// 同时[k-i]为0
for(int i = 0; i < nums.size(); i++)
    if( nums[i]) 
        if( i != k ) 
            swap( nums[k++], nums[i] );
        else // 当数组中没有0的时候,就不用每一次都交换了
            k++;
}
RK3588s Camera ISP调优详解(一)ISP调试工具及环境配置(附下载途径) 本文主要介绍了rkisp tuner工具的连接与使用,并附上了工具及依赖库的下载地址 阅读详情

相关推荐

ESP32-P4 GPIO双域架构:HP/LP分离、寄存器级控制与低功耗工程实践

GPIO(通用输入输出)是嵌入式系统中最基础且高频使用的硬件接口,其性能、灵活性与功耗特性直接影响产品实时性与续航能力。现代高性能MCU如ESP32-P4通过HP/LP双电源域分离、可编程IO复用(IO MUX)、信号交换矩阵及硬件自动化机制(如ETM事件、Sigma-Delta调制),将传统GPIO升级为兼具模拟能力、亚微秒响应与微安级待机的智能外设子系统。其核心价值在于实现引脚功能动态重构、中断零延迟处理、Deep-sleep期间自主唤醒与多核安全操作。典型应用场景涵盖工业PLC信号采集、电池供电传感器

weixin_35949153的博客 102

leetcode移动零c++

给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 整体思路:题目中都出现了原地两个字,肯定是双指针啊 代码题解: class Solution { public: void moveZeroes(vector<int>& nums) { int n=nums.siz

xiaofengwww的博客 252

ubuntu20.04安装Qt5.15.2并配置环境

qt官方取消了离线安装的方式,所以推荐在线安装,当然,如果想要自己通过源码编译也可以,参考官方文档:https://wiki.qt.io/Building_Qt_5_from_Git。 在线安装: 1.到官方网站下载:wget https://download.qt.io/official_releases/online_installers/qt-unified-linux-x64-online.run 2.修改文件权限:chmod 777 qt-unified-linux-x64-online.run

f120854632的博客 8808

Leetcode C++《热题 Hot 100-14》283.移动零

Leetcode C++《热题 Hot 100-14》283.移动零 题目 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 来源:力扣(LeetCode) 链接:https://leetcode-cn...

快乐划水程序猿的专栏 273

【AWS】创建aws云服务器EC2实例

本文介绍了如何创建aws的EC2云服务器,并介绍了如何使用Xshell远程连接上云服务器

Marcos921的博客 2504

手把手教你用Keil5和Proteus8给51单片机跑个流水灯(附完整源码+安装包)

本文详细介绍了如何使用Keil5和Proteus8为51单片机实现流水灯效果,包括开发环境配置、汇编代码编写、电路设计及仿真调试。通过完整的源码和安装包,帮助初学者快速掌握C51单片机开发的核心流程,适合嵌入式开发入门学习。

weixin_42632434的博客 375

【力扣(LeetCode)】【C/C++】【283.移动零】

力扣(LeetCode)

繁华倾夏的博客 235

从零开始写一个RTSP服务器(一)RTSP协议讲解

从零开始写一个RTSP服务器系列 从零开始写一个RTSP服务器(一)不一样的RTSP协议讲解 从零开始写一个RTSP服务器(二)RTP传输H.264(待写) 从零开始写一个RTSP服务器(三)一个传输H.264的RTSP服务器(待写) 从零开始写一个RTSP服务器(四)RTP传输AAC(待写) 从零开始写一个RTSP服务器(五)一个传输AAC的RTSP服务器(待写) 从零开始写一个RTSP服务器(...

JT同学的博客 7万+

Leetcode 283. 移动零 C++

Leetcode 283. 移动零 题目 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 题解 双指针 一个指针指向数组前面第一个零元素的位置,一个指针进行遍历。当遍历到非零元素时,进行替换即可。详细过程见代码 代码 void moveZeroes(vector<int>& nums) {

weixin_43750513的博客 206

Matlab图像处理频域滤波实现——高斯低通、高通、带通带阻滤波器

如果你想要进一步了解更多的相关知识,

小嘤熊的博客 1万+

STM32实战开发(65):STM32摄像头图像采集开发教程

我们将会详细介绍如何使用STM32进行摄像头控制、图像数据采集以及如何将采集到的图像数据传输到其他设备进行处理。通过这篇博客,您将能够掌握STM32与摄像头模块的图像采集技术,应用于各种图像处理场景。为了确保STM32能够正确接收图像数据,我们需要配置STM32的GPIO引脚,并通过外部中断捕获这些信号。为了实现更高效的图像采集,可以通过DMA进行数据传输,将图像数据直接从GPIO引脚存储到内存中。通过DMA传输,我们可以将采集到的图像数据直接存储在内存中的一个缓冲区,然后进行后续的图像处理。

2201_76125393的博客 2541

面试高频题 力扣 283.移动零 双指针技巧 原地修改 顺序保持 C++解题思路 每日一题

本文介绍了LeetCode题目「移动零」的双指针解法。该题要求将数组中的所有零移动到末尾,同时保持非零元素的相对顺序,且必须原地操作。通过设置cur指针遍历数组、dest指针记录非零元素位置,每次遇到非零元素时交换两者指向的值,实现了O(n)时间复杂度和O(1)空间复杂度的最优解。文章详细拆解了算法思路、代码实现步骤,并通过示例演示了双指针的工作过程,最后总结了实现中的常见错误点,如指针初始化和元素交换的注意事项。这道题是掌握双指针技巧的经典入门题目。

Q741_147的博客 807

040、未来展望:MLIR与编译技术的演进方向

MLIR不是又一个编译框架,它更像是一套“元框架”——提供构建专用编译工具的能力。未来几年,我们会看到更多垂直领域(自动驾驶、射频信号处理、生物计算)出现基于MLIR的专用编译器,它们可能不会挂“MLIR”的名字,但内核都是这套可扩展的IR基础设施。不要等MLIR“成熟”再用,现在就该把它当成一把瑞士军刀,先挑刀口最锋利的那个功能(比如图优化、循环变换)用起来。编译技术的演进不再是学术界的独角戏,而是越来越贴近实际生产中的异构、动态、领域专用需求。

m0_50546716的博客 176

[力扣c++实现] 283. 移动零

283. 移动零 难度简单1077收藏分享切换为英文接收动态反馈 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12]输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 class Solution { public: void moveZeroes(vector<int>& nums) { if (nums.size()

dengwodaer的博客 408

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

leetcode 283. 移动零(详解)双指针c++

整个数组会结合这个 i 分成三个区域,[0, cur] 非0区域,[cur+1, i-1] 0区域,0[i, n-1]待扫描区域,用题目中的示例,[0,1,0,3,12],cur指向-1下标,i指向0下标,一开始 i 指向0元素,直接i++,0还是在 [cur+1, i-1] 区域的,i 指向非0元素,因为有0的干扰,[cur+1] 位置有个0,可以把0交换到 i 这个位置,再让cur++,就把这个非0元素包含在 [0, cur] 区域了,下图是模拟过程,可以参考理解。

weixin_73266891的博客 411

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

[LeetCode C++] 283. 移动零

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/move-zeroes 解法:双指针 class Solution { public: void moveZeroes(vector<int>& nums) { int n=nums.size(), left=0, right=0; while(right < n){ if(nums[right]){

超级大洋葱的博客 282

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

力扣283 移动零【C++】

移动零 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 分析:这个题有两个要求:(1)把零元素移动到数组末尾 (2)保持非零元素的相对顺序 我们可以遍历一遍数组,用j来记录当前不为0的元素的下标位置,当遇到下标为零的元素,就把它的值赋给j位置的元素,最后j位置之前的元素全部为非零元素,将j后面的元素全部置为0即可。

Estelle 316

leetcode --- 283 移动零【双指针 C/C++】

原题链接。

lrsnt的博客 499

力扣283. 移动零 C++

解题思路:定义两个指针,指针zero用来找零的位置,nzero用来找zero指针后下一个非零,找到后交换两个位置的值,继续找零的位置 class Solution { public: void moveZeroes(vector<int>& nums) { int len=nums.size(), nzero=0; for(int zeor=0;zeor<len;zeor++){ if(nums[zeor]==0)

qq_45057298的博客 366

Leetcode 283. 移动零 指针 c++ / Python / Java

摘要:Leetcode 283题要求将数组中的零元素移动到末尾。提供三种解法:1) 通过双指针交换零和非零元素,但移动次数较多;2) 先集中放置非零元素再补零;3) 最优解,使用双指针将数组分为非零段、零段和未处理段,通过交换实现零元素后移。第三种解法效率最高,时间复杂度O(n),空间复杂度O(1)。(149字)

想买很多漂亮衣服但是买不起的博客 180

C++ LeetCode 283 移动零

给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 暴力版本 class Solution { public: void moveZeroes(vector<int>& nums) { vector<int>::iterator it; it=nums.begin(); int n=nums.siz.

qq_24447809的博客 247

LeetCode 283. 移动零 C++代码——Leetcode刷题笔记+思路分享

LeetCode 283. 移动零 本文总结了两个方法: 方法一为替换法; 方法二利用两个指针进行位置互换操作; 方法一:替换法 从左向右遍历,遇到第一个不为0的数,将其直接移动到第一位;遇到第二个不为0的数,就将其移动到第二位;以此类推~ 遍历完后,将后面没有被替换的位置全部用0代替。 代码 class Solution { public: void moveZeroes(vector<int>& nums) { int index = 0, len =

weixin_42989041的博客 345

C++Leetcode283:移动零

题目 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 思路 1、遍历数组,对0进行计数,将不为0的数往前移动;最后将数组末尾按照0的个数置零。 实现方法 class Solution { public: ...

weixin_43434305的博客 172

LeetCode 283 移动零 C++

void moveZeroes(vector<int>& nums) { int i = 0; for(int j = 0;j < nums.size();j++) { if(nums[j] != 0) { nums[i] = nums[j]; ++i; ...

宿琪笙fly的博客 173

Leetcode 283. 移动零 解题思路及C++实现

解题思路: 只需做一次遍历,用一个数 count 和累加已出现的 0 的个数,当 nums[i]不等于0,且count 大于0时,将 nums[i] 向前移动count 位 即可。 最后,将数组的最后 count 个数置为0即可。 class Solution { public: void moveZeroes(vector<int>& nums) { ...

PaniniGu的博客 401

LeetCode 283. 移动零(原地修改)

LeetCode 283. 移动零1. 问题:1.1 问题描述:1.2 示例:1.3 说明:2. 思路:3. C++代码:4. 复杂度: 1. 问题: 1.1 问题描述: 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 1.2 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 1.3 说明: 必须在原数组上操作,不能拷贝额外...

weixin_43868032的博客 379
上一篇: 【c++】十进制转换成2~36进制
下一篇: 【c++】LeetCode27. 移除元素
白金闪光蛋
博客等级 码龄7年 1粉丝 21原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值