题目:
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
示例 1:
给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为1
,2
。 你不需要考虑数组中超出新长度后面的元素。
思路:
1.对于已经排序的列表,可以通过对列表进行遍历,若nums[i]与nums[i+1]相同,删除nums[i].
2.接下来有两种思路:
一是将num[i] 与之后的数据进行比较删除, 遍历完成后,再将num[i+1]与 之后的数据进行比较.(算法复杂度高,不好!)
二是直接此次循环结束,然后将num[i+1]与之后的数据进行比较.建议解答二
解答一:
nums = [0,0,1,1,1,2,2,3,3,4]
for i in range(len(nums)-1):
for j in nums[i+1: ]:
if nums[i] == j:
nums.remove(nums[i])
else:
break
print(nums)
解答二:
i=0
while i<len(nums)-1:
if nums[i]==nums[i+1]:
nums.remove(nums[i])
else:
i=i+1
return len(nums)