本站消息
删除排序数组中的重复项
发布于2020-02-24 22:45 阅读(957) 评论(0) 点赞(28) 收藏(2)
1.题目内容
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并使用o（1）额外空间的条件下完成。
2.解题思路
利用指针，遍历该排序数组所有元素，用指针记录不相等的元素，并记录下长度
class Solution:
def removeDuplicates(self, nums: List[int]) -> int:
if not nums:return 0
k=1
for i in range(1,len(nums)):
if nums[i]!=nums[i-1]:
nums[k]=nums[i]
k+=1
return k`- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
所属网站分类: 技术文章 > 博客
作者：雪儿
链接：https://www.pythonheidong.com/blog/article/232610/b3452104b3f23474430c/
来源：python黑洞网
任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任
28
0
收藏该文
昵称:
评论内容：(最多支持255个字符)
---无人问津也好，技不如人也罢，你都要试着安静下来，去做自己该做的事，而不是让内心的烦躁、焦虑，坏掉你本来就不多的热情和定力
站长公众号(new)
更多>
pdf(new)
更多>
问答(new)
更多>
游戏(new)
更多>