8--数组--【283】移动零

这是一篇关于LeetCode的算法题解,主要讲解如何原地移动数组中的零到末尾,同时保持非零元素的相对顺序。文章提供了两种解法,包括简易解法和双指针法,并附带了相关代码实现。
摘要由CSDN通过智能技术生成

题目

给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
请注意 ,必须在不复制数组的情况下原地对数组进行操作。
示例 1:
输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]
示例 2:
输入: nums = [0]
输出: [0]

分析

解一:简易解法
这里着重解释一下这个解法,大家都还记得nums.sort((a,b) => a-b)是升序排列,就是a-b大于零的时候,b要在a的前面(sort方法的参数function返回值如果小于0,a排到b的前面),从而进行排序,nums.sort((a,b) => b? 0: -1)这个是相同的道理,此处就是如果b是零,则返回-1,那么b就要往后移动。
解二:双指针

代码

解一:

 var moveZeroes = function(nums) 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值