本站消息
Leetcode - 删除排序数组中的重复项
发布于2020-02-25 17:00 阅读(1520) 评论(0) 点赞(3) 收藏(3)
解题思路：(python3)
由删除相同元素想到使用pop()方法与循环相结合，但是如果直接从头到尾循环、查找、删除的话，在删除的过程中整个列表长度在变化，难免会因为列表长度的改变使i的取值超出遍历的循环而出错，故想到反向遍历，这样即便在删除重复元素以后也不会影响i取值，能够在指定范围内完成查找删除重复元素。
class Solution:
def removeDuplicates(self, nums: List[int]) -> int:
for i in range(len(nums)-1,0,-1):
if nums[i]==nums[i-1]:
nums.pop(i)
return len(nums)
- 1
- 2
- 3
- 4
- 5
- 6
要点：
- range()：创建有序新列表函数
- start: 计数从start开始，默认是从0开始。例如range(5)等价于range(0,5)。
- stop: 计数到stop结束，但不包括stop。例如：range(0,5)是[0, 1, 2, 3, 4]没有5。
- step：步长，默认为1。例如：range(0,5)等价于range(0, 5, 1)。
所属网站分类: 技术文章 > 博客
作者：听爸爸的话
链接：https://www.pythonheidong.com/blog/article/233612/491c50e6d63913490dc9/
来源：python黑洞网
任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任
3
0
收藏该文
昵称:
评论内容：(最多支持255个字符)
---无人问津也好，技不如人也罢，你都要试着安静下来，去做自己该做的事，而不是让内心的烦躁、焦虑，坏掉你本来就不多的热情和定力
站长公众号(new)
更多>
pdf(new)
更多>
问答(new)
更多>
游戏(new)
更多>