删除排序树组中的重复项(初级-数组)

 1 # 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
 2 # 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
 3 
 4 def func(nums):
 5     temp=[]
 6     for i in nums:
 7         if i in temp:
 8             pass
 9         else:
10             temp.append(i)
11     leng=len(temp)
12     nums[0:leng]=temp[:]
13     print(nums)
14     return leng
15 
16 ret=func([0,0,1,1,1,2,2,3,3,4])
17 print(ret)
18 #输出结果
19 #[0, 1, 2, 3, 4, 2, 2, 3, 3, 4]
20 #5

 

posted @ 2020-03-29 09:56  佛祖让我来巡山  阅读(145)  评论(0编辑  收藏  举报

佛祖让我来巡山博客站 - 创建于 2018-08-15

开发工程师个人站,内容主要是网站开发方面的技术文章,大部分来自学习或工作,部分来源于网络,希望对大家有所帮助。

Bootstrap中文网