博客
关于我
数组去去零,同一列表操作数值删除添加
阅读量: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 中随机抽样:order by rand limit 的替代方案
查看>>
MySQL 为什么需要两阶段提交?
查看>>
mysql 为某个字段的值加前缀、去掉前缀
查看>>
mysql 主从
查看>>
mysql 主从 lock_mysql 主从同步权限mysql 行锁的实现
查看>>
mysql 主从互备份_mysql互为主从实战设置详解及自动化备份(Centos7.2)
查看>>
mysql 主从关系切换
查看>>
MYSQL 主从同步文档的大坑
查看>>
mysql 主键重复则覆盖_数据库主键不能重复
查看>>
Mysql 事务知识点与优化建议
查看>>
Mysql 优化 or
查看>>
mysql 优化器 key_mysql – 选择*和查询优化器
查看>>
MySQL 优化:Explain 执行计划详解
查看>>
Mysql 会导致锁表的语法
查看>>
mysql 使用sql文件恢复数据库
查看>>
mysql 修改默认字符集为utf8
查看>>
Mysql 共享锁
查看>>