删除排序树组中的重复项（初级-数组）

Posted 2021-03-03 sun-10387834

 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