博客
关于我
数组去去零,同一列表操作数值删除添加
阅读量:307 次
发布时间:2019-03-03

本文共 510 字,大约阅读时间需要 1 分钟。

给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。

本 LeetBook 由「力扣」和作者共同制作和发行,版权所有侵权必究(不是我想出来的问题…)。

示例:

输入: [0,1,0,3,12]

输出: [1,3,12,0,0]

说明:

必须在原数组上操作,不能拷贝额外的数组。

尽量减少操作次数。

思路列表是记录索引值的 如果你从第一位开始删除的话那么元素会往前移动从而打乱索引顺序
既然这样的话 那么我就倒叙循环
nums = [0, 1, 0, 3, 12]for i in range(len(nums)-1, -1, -1):	if nums[i] == 0:		nums.append(nums[i])		nums.pop(i)
还有一个思路就是既然下标会紊乱 那么可以借助别的变量去记录该值 JH编写
j = 0for i in range(len(nums)):	if nums[j] == 0:		nums.append(nums[j])		nums.pop(j)	else:		j += 1
还有一种思路我没有实现 等待你们把…可以评论 LX说可以双指针!!!

转载地址:http://woml.baihongyu.com/

你可能感兴趣的文章
MySQL不会性能调优?看看这份清华架构师编写的MySQL性能优化手册吧
查看>>
MySQL不同字符集及排序规则详解:业务场景下的最佳选
查看>>
Mysql不同官方版本对比
查看>>
MySQL与Informix数据库中的同义表创建:深入解析与比较
查看>>
mysql与mem_细说 MySQL 之 MEM_ROOT
查看>>
MySQL与Oracle的数据迁移注意事项,另附转换工具链接
查看>>
mysql丢失更新问题
查看>>
MySQL两千万数据优化&迁移
查看>>
MySql中 delimiter 详解
查看>>
MYSQL中 find_in_set() 函数用法详解
查看>>