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

 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
原文地址:https://www.cnblogs.com/sun-10387834/p/12590978.html