博客
关于我
数组去去零,同一列表操作数值删除添加
阅读量: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 编译安装 window篇
查看>>
mysql 网络目录_联机目录数据库
查看>>
MySQL 聚簇索引&&二级索引&&辅助索引
查看>>
Mysql 脏页 脏读 脏数据
查看>>
mysql 自增id和UUID做主键性能分析,及最优方案
查看>>
Mysql 自定义函数
查看>>
mysql 行转列 列转行
查看>>
Mysql 表分区
查看>>
mysql 表的操作
查看>>
mysql 视图,视图更新删除
查看>>
MySQL 触发器
查看>>
mysql 让所有IP访问数据库
查看>>
mysql 记录的增删改查
查看>>
MySQL 设置数据库的隔离级别
查看>>
MySQL 证明为什么用limit时,offset很大会影响性能
查看>>
Mysql 语句操作索引SQL语句
查看>>
MySQL 误操作后数据恢复(update,delete忘加where条件)
查看>>
MySQL 调优/优化的 101 个建议!
查看>>