码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2020-03-29 10:38:10      阅读:66      评论:0      收藏:0      [点我收藏+]

标签:span   pass   code   temp   div   排序数组   空间   col   出现   

 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

 

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

标签:span   pass   code   temp   div   排序数组   空间   col   出现   

原文地址:https://www.cnblogs.com/sun-10387834/p/12590978.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!