LeetCode简单题之移动零

题目

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:
必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。
来源：力扣（LeetCode）

解题思路

此题可以用“冒泡”来解决遍历当前数组当遇到不是0的数字就将它往前“冒”，直到碰到非零数字或者左括号。

class Solution:def moveZeroes(self, nums: List[int]) -> None:"""Do not return anything, modify nums in-place instead."""def move(i):while nums[i-1]==0 and i>0:  #将第i个数字(非零)前的零移动至它的后头temp=nums[i]nums[i]=nums[i-1]nums[i-1]=tempi-=1for i in range(len(nums)):  #逐一检查非零数字并进行移动if nums[i]!=0 and i!=0:move(i)

这样的冒泡显然是十分耗费时间的，如果数组的前端有大量的零，那么这些非零的数字恐怕是要经过长时间的“迁徙”才能到达相应的位置，这中间无疑有许多的无效移动。题目有个隐藏的属性，那就是非零数字有相对顺序，但是为零的数字顺序就变得不那么重要了，我们只需要知道非零数字它最终应该在数组中的位置即可。基于此，我们可以设置一个计数器用来记录非零数字的位置信息，当遇到一个非零数字时计数器加一，此时的计数器所示的便是当前非零数字的最终位置。

class Solution:def moveZeroes(self, nums: List[int]) -> None:"""Do not return anything, modify nums in-place instead."""count=-1num=0for i in nums:  #将对应的非零数字放入最终的位置if i!=0:count+=1nums[count]=i  else:num+=1  #统计零的个数if num!=0:  #在数组尾部更新为零nums[-num:]=num*[0]

LeetCode简单题之移动零相关推荐

LeetCode简单题之复写零
题目给你一个长度固定的整数数组 arr,请你将该数组中出现的每个零都复写一遍,并将其余的元素向右平移. 注意:请不要在超过该数组长度的位置写入元素. 要求:请对输入的数组就地进行上述修改,不要从 ...
LeetCode简单题之和为零的N个唯一整数
题目给你一个整数 n,请你返回任意一个由 n 个各不相同的整数组成的数组,并且这 n 个数相加和为 0 . 示例 1: 输入:n = 5 输出:[-7,-1,1,3,4] 解释:这些数组也是 ...
LeetCode简单题之柠檬水找零
题目在柠檬水摊上,每一杯柠檬水的售价为 5 美元.顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美元.你必 ...
LeetCode简单题之基于排列构建数组
题目给你一个从 0 开始的排列 nums(下标也从 0 开始).请你构建一个同样长度的数组 ans ,其中,对于每个 i(0 <= i < nums.length),都满足 ans ...
LeetCode简单题之Excel 表中某个范围内的单元格
题目 Excel 表中的一个单元格 (r, c) 会以字符串 "" 的形式进行表示,其中: 即单元格的列号 c .用英文字母表中的字母标识. 例如,第 1 列用 'A' 表示, ...
LeetCode简单题之增量元素之间的最大差值
题目给你一个下标从 0 开始的整数数组 nums ,该数组的大小为 n ,请你计算 nums[j] - nums[i] 能求得的最大差值 ,其中 0 <= i < j < n 且 ...
LeetCode简单题之二进制矩阵中的特殊位置
题目给你一个大小为 rows x cols 的矩阵 mat,其中 mat[i][j] 是 0 或 1,请返回矩阵 mat 中特殊位置的数目 . 特殊位置定义:如果 mat[i][j] == 1 ...
LeetCode简单题之设计 Goal 解析器
题目请你设计一个可以解释字符串 command 的 Goal 解析器 .command 由 "G"."()" 和/或 "(al)" 按某种 ...
LeetCode简单题之检查两个字符串数组是否相等
题目给你两个字符串数组 word1 和 word2 .如果两个数组表示的字符串相同,返回 true :否则,返回 false . 数组表示的字符串是由数组中的所有元素按顺序连接形成的字符串. ...

LeetCode简单题之移动零

题目

解题思路

LeetCode简单题之移动零相关推荐

最新文章

热门文章