LeetCode283 移动零

LeetCode 283. 移动零 | C语言版 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 请注意 ,必须在不复制数组的情况下原地对数组进行操作。 阅读详情

题目

Given an integer array nums, move all 0’s to the end of it while maintaining the relative order of the non-zero elements.

Note that you must do this in-place without making a copy of the array.

思路

使用双指针,pz指向第一个0开始的位置,pn指向第一个非0开始的位置,每一次操作交换两指针指向的数值。用该思路模拟一遍输入示例:

0 1 0 3 12
pz=0, pn=1
1 0 0 3 12
pz=1, pn=3
1 3 0 0 12
pz=2, pn=4
1 3 12 0 0 

因此大致可以判断使用一个while循环来做,每一次循环先找到第一个0的位置,再找到第一个非0的位置。
循环的结束条件 理所当然地可以想到,当两个指针都到数组末尾位置n-1的时候,应该退出循环。虽然这种做法称不上优雅,但是至少可以作为暂时的思路。

int pz = 0, pn = 0;
while(true){
	while(nums[pz] && pz < len - 1) pz ++; //找第一个0的位置
	while(!nums[pn] && pn < len - 1) pn ++; //找第一个非0的位置
	if(pz == len - 1) break; //0指向末尾,无需进行任何交换操作,直接结束
	/*执行交换操作*/
	if(pn == len - 1) break; //非0指向末尾,并且已经执行过交换操作,结束
}

预处理 考虑到以下一种情况:

1 0 1

当我们使用上述思路进行操作的时候,会意外地发现,最后输出的结果会是:

0 1 1

这是因为在我们的循环当中,总是第一个0和第一个非0进行交换,而无论谁的顺序在前都会执行该操作。因此,想到在循环之前先行找到第一个0的位置,而后直接将pn(非0指针)拨到0的位置上,从而确保非0指针一定是在0指针之后的。
时间复杂度 该思路的时间复杂度为0-2n. 当数组全部为0时,无需任何操作;当数组第一位为0,后续都非0时,pz从0遍历到n,pn从0遍历到n,总共需要执行2n次操作。

C++代码

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int pz = 0;
        int len = nums.size();
        while(nums[pz] && pz < len - 1) pz++;
        int pn = pz;
        while(true){
            while(nums[pz] && pz < len - 1) pz++;
            while(!nums[pn] && pn < len - 1) pn++;
            if(pz == len - 1) break;
            int temp = nums[pz];
            nums[pz] = nums[pn];
            nums[pn] = temp;
            if(pn == len - 1) break;
        }
    }
};

官方题解

使用双指针,左指针指向当前已经处理好的序列的尾部,右指针指向待处理序列的头部。
left: 左指针左边均为非零数 -> 指向第一个0
right: 右指针左边直到左指针处均为零 -> 指向第一个非0

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int n = nums.size(), left = 0, right = 0;
        while (right < n) {
            if (nums[right]) {
                swap(nums[left], nums[right]);
                left++;
            }
            right++;
        }
    }
};

反思

官方题解提供的一种思路,即将待处理数组一分为二,处理好的序列&待处理序列。虽然left也是指向第一个0的位置,也就是pz,但是其是作为处理好的序列的末尾来看待的。也就是说,处理好的序列包括[num0, num1, num2, …, 0]. 待处理序列包括[num_r, …]. 该思路的代码写的非常优雅,while的结束条件为右指针不超出数组,处理1 0 1的时候,它直接解决了r在l左侧的问题。比while里面两个while找位置要优雅很多很多,非常值得学习。
而我的思路仅仅是看点对点进行交换,因此需要考虑很多种情况,造成break的条件不清晰,结束条件比较的长度是多少、在哪个位置进行break等等都需要考虑。同时,我的思路当中的处理好的序列其实是不包含末尾0的。

基于MobileNet⁃DOA的无人机射频信号识别方法 本文提出了一种基于MobileNet-DOA模型的无人机射频信号识别方法,用于解决低信噪比环境下无人机型号和飞行模式识别率低的问题。该方法首先采用变分模态分解(VMD)进行信号预处理以降低噪声干扰,然后通过短时傅里叶变换(STFT)将信号转换为时频图。在模型设计上,将DOConv卷积融入MobileNetv4模型以增强特征提取能力并提高运算速度,同时引入FA注意力机制提升低信噪比环境下的识别精度。实验结果表明,该方法在-15~15dB信噪比范围内的平均识别准确率达到94.83%,显著优于现有方法,特别在-1 阅读详情

相关推荐

避坑指南:LVGL在Arduino环境编译报错?3步搞定lv_conf.h路径问题(附ST7789屏幕调试技巧)

本文详细解析了在Arduino环境中配置LVGL图形库时,如何解决常见的“lv_conf.h file not found”编译报错问题。通过三步法:定位并复制模板文件、启用核心配置并指定路径、配置基础参数,从根本上解决路径问题。文章还结合ST7789屏幕驱动,分享了使用TFT_eSPI库进行显示适配、内存优化及背光控制等实战调试技巧,帮助开发者建立清晰、可维护的嵌入式UI工程基础。

lake5的博客 860

【简单】力扣算法题解析LeetCode283:移动零

给定一个数组,要求将所有零元素移动到末尾,同时保持非零元素的原始顺序。需原地操作,不能复制数组。 解法要点: 双指针法:使用快慢指针(i和index),快指针遍历数组,慢指针标记非零元素应插入的位置。 优化操作:当非零元素已在正确位置时跳过赋值,减少无效操作。 后续处理:遍历结束后,将慢指针之后的位置填充零。 效率:仅需两次遍历,时间复杂度O(n),空间复杂度O(1)。

ylumwd的博客 439

吃透Chisel语言.02.Chisel+VS Code+Ubuntu/WSL2开发环境搭建与使用

既然是学Chisel语言,那肯定得先把环境配置好,磨刀不误砍柴工嘛。而且有个测试环境的话,在后期的学习过程中自己去试运行代码段可以加深学习效果。这里推荐使用Ubuntu或者基于WSL2(Windows Subsystem Linux 2)的Ubuntu,本人使用的是WSL2上的Ubuntu 20.04.3 LTS,在使用体验上与Ubuntu几乎没有区别,且能同时使用Windows提供的诸多便利。...

github-3rr0r的博客 8449

LeetCode283. 移动零(图解)

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

weixin_43294413的博客 462

深入解析FastDDS:SHM与DATA-SHARING传输层的性能对比与实现细节

本文深入对比了FastDDS中SHM与DATA-SHARING两种传输层的实现机制与性能差异。SHM采用端口化共享内存模型,存在两次数据拷贝;而DATA-SHARING通过共享历史实现真正的零拷贝,大幅降低延迟与CPU占用。文章结合实战测试数据,为机器人、自动驾驶等高实时性场景提供了关键的性能优化选型与配置指南。

weixin_28358083的博客 233

STDP实战:用PyTorch从零搭建脉冲神经网络(附完整代码)

本文提供了基于PyTorch从零搭建脉冲神经网络的实战教程,重点讲解了STDP学习规则的原理与工程实现。通过构建LIF神经元模型和向量化STDP层,并结合泊松编码,详细演示了如何构建一个能够进行无监督特征学习的混合网络架构,为探索神经形态计算和低功耗实时学习方案提供了完整代码与实践指南。

weixin_29056145的博客 269

283. 移动零 - 力扣(LeetCode)

如果 nums[right] 是非零元素,交换 nums[left] 和 nums[right] 的值,并将 left 指针向右移动,指向下一个需要放置非零元素的位置。这种方法确保非零元素按顺序排列,而零元素被移动到数组的末尾。指向非零,交换两者的位置,将非零元素移动到前面,零元素移动到后面。)实现将非零元素向左移动,从而将零元素移动到数组的末尾。这样,非零元素会被移动到数组的前面,零元素会被移动到后面。指针向右移动,指向下一个需要放置非零元素的位置。移动到数组的末尾,同时保持非零元素的相对顺序。

q1111111da的博客 837

【WorkBuddy】WorkBuddy 智能体快速上手:从零到一的实践指南

文章摘要: 传统自动化脚本难以应对灵活多变的自然语言需求,导致逻辑复杂、维护成本高。智能体(Agent)通过理解语义意图、动态决策和松耦合组件解决了这些问题。WorkBuddy采用声明式配置,通过可视化界面定义意图、实体和对话策略,无需编码即可快速构建智能体。其核心组件包括意图分类、实体提取、对话策略、故事样本和回退机制,适用于客服支持、知识问答等高频场景。通过环境准备(Python/Node.js/Redis)和简单配置,用户可以快速搭建可运行的智能体,显著提升自动化效率。

ruiqideng的博客 1718

力扣leetcode之Java刷题283移动零

力扣leetcode之Java刷题

小李子Lee 187

电子工程师必看:dB与放大倍数快速换算表(附常见误区解析)

本文为电子工程师提供了dB与放大倍数快速换算的实战指南。文章深度解析了分贝的本质与核心价值,并提供了电压/电流与功率增益的速查表及心算技巧。重点剖析了混淆电压与功率dB、-3dB带宽理解等常见误区,并结合示波器、频谱仪测量及系统级应用,帮助工程师在实际工作中高效、准确地运用这一对数工具。

weixin_29214199的博客 656

gnuradio+b210实现FM收音机

gnuradio+b210实现FM收音机环境介绍FM接收1 Flow Graph2 变量参数FM发射1 Flow Graph 环境介绍 Name Version gnuradio 3.7.14.0 uhd 3.15.0.0 ubuntu 18.04 usrp b210 参考 https://www.ijedr.org/papers/IJEDR1702038.pdf Audio File Transmission using GNURADIO and USRP FM接

u011745228的博客 5129

《LeetCode力扣练习》第283题 移动零 Java

《LeetCode力扣练习》第283题 移动零 Java 一、资源 题目: 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 请注意 ,必须在不复制数组的情况下原地对数组进行操作。 示例 1: 输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0] 示例 2: 输入: nums = [0] 输出: [0] 提示: 1 <= nums.length <= 104 -231 <= nums[i] <= 231

XRT_knives的博客 320

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

LeetCode 283题:移动零

LeetCode 第283题要求将数组中的所有零移动到数组的末尾,同时保持非零元素的相对顺序。

weixin_48941116的博客 1391

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

283.力扣LeetCode_移动零

该代码实现了将数组中的零元素移动到末尾,同时保持非零元素相对顺序不变。通过双指针策略完成:快指针遍历数组,慢指针标记非零元素区域末尾。两种实现方式:1)立即更新;在移动元素时同步置零原位置;2)延迟更新;先移动所有非零元素,最后统一补零。关键点在于正确处理边界条件,利用短路求值避免数组越界访问,并确保非零元素顺序保持不变。两种方法时间复杂度均为O(n),空间复杂度O(1)。

2401_82472941的博客 348

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

力扣283. 移动零

本文详细介绍了两种Java解法来实现"移动零"问题。方法一采用双指针技术,通过左右指针交换元素,保证非零元素顺序并将零移至数组末尾,时间复杂度为O(n)。方法二通过计数器统计零的数量,先存储非零元素再补零,同样实现原位操作。文章还附带讲解了增强for循环的语法和使用场景,包括遍历数组、集合的示例代码。两种解法均满足题目要求的原地操作条件,其中双指针解法更为高效,适合深入学习算法思维。

AffectionGF的博客 787

力扣-283-移动零

题目“移动零”要求将数组中的所有零元素移动到数组的末尾,同时保持非零元素的相对顺序。解题思路采用双指针法,定义两个指针dest和cur,其中dest初始值为-1,表示非零区间的右边界,cur从0开始遍历数组。在遍历过程中,当cur指向的元素非零时,将其与dest+1位置的元素交换,并更新dest和cur的位置。最终,数组被划分为非零区间[0, dest]和零区间[dest+1, nums.length-1],满足题目要求。该题思想与快速排序类似,通过0作为临界值进行数组划分。

2301_79446157的博客 579

双指针-283.移动零-力扣(LeetCode)

结合实例来看,该题需要完成对元素的移动,将0元素放在最右边,最左边为非0元素且相对顺序不变。当cur到n时,这时就只有两个区间:[0,dest],[dest+1,cur-1],也就和题目要求的一样左边为非0,右边为0元素。这里有两个指针,一个是cur:用于从左往右遍历数组,dest:已处理的区间内,非0元素的最后一个位置。2、当cur遇到非0 元素,Swap(dest+1,cur),cur++.dest++可以得到三个区间:[0,dest],[dest+1,cur-1],[cur,n-1]

black_bear_white的博客 505

力扣(LeetCode)283. 移动零(Java)

双指针, 力扣283 复写零

Coding经历 721

LeetCode 283:移动零

目录LeetCode 283: 移动零题目描述解题思路优化 LeetCode 283: 移动零 题目描述 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 【示例】 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 【说明】 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 解题 思路     双指针法,左指针依次遍历数组,当遇到0时,右指针从当前位置向后搜索,直到找到第一个不为0的值或到末尾,如果不在末尾,则交换左右指

s_Shune 146

Leetcode 283.移动零

Leetcode 283.移动零 移动零 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 class Solution { /** *利用双指针来进行遍历交换数据 */ public void moveZeroes(int[] nums) { int j = 0;//来将后面的

EIUC_Thread的博客 350

LeetCode283移动零

LeetCode283移动零 题目 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 解题思路 从数组倒数第二位向前遍历数组,遇零则将零向后挪,同时保存零的个数以确定下一个零出现时应将零移去何处。采用从后往前...

肉肉的大果果 244

LeetCode283(力扣283):移动零 C语言(含测试代码)多种思路与详细解法

T283.移动零 这里是引用 难度:简单 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: ​ 输入: [0,1,0,3,12] ​ 输出: [1,3,12,0,0] 说明: 1. 必须在原数组上操作,不能拷贝额外的数组。 2. 尽量减少操作次数。 我的提交代码 void moveZeroes(int* nums, int numsSize){ int temp; for (int i = 0; i < numsSize -

VegetableGirl的博客 1911

Leetcode 283. 移动零

Leetcode 283. 移动零1、问题分析2、问题解决3、总结 1、问题分析 题目链接:https://leetcode-cn.com/problems/move-zeroes/   本质上就是一个类似双指针移动的问题。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。 2、问题解决   笔者以C++方式解决。 #include "iostream" using namespace std; #include "algorith

珍惜 8851

(每日一题) 力扣 283 移动零

(每日一题) 力扣 283 移动零

shiyue 1034

LeetCode 283.移动零

给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。:遍历数组时,如果当前元素不为0,则将其放在 j 指针的位置,j 指针向后移动一位。:定义两个指针 i 和 j,i 用来遍历数组,j 用来记录非零元素的位置。最终将 j 后的元素全部置零,得到[1,3,12,0,0]。请注意 ,必须在不复制数组的情况下原地对数组进行操作。输入: nums = [0,1,0,3,12]:遍历完成后,j 指针之后的位置全部填充零。输出: [1,3,12,0,0],因此总时间复杂度为。

qq_73593013的博客 681
上一篇: 关于矢量图和光栅图Vector Image and Raster Image
下一篇: LeetCode 88 - Merge Sorted Array 合并有序数组
Ayu阿予
博客等级 码龄5年 456粉丝 47原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Ayu阿予

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值