因为是数组原地删除,所以如果有删除的操作,下次进行比较的时候数组下标不再后移。
此题返回删除有序数组中的重复元素后的长度即可。
class Solution(object):
def removeDuplicates(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
temp=nums[0]
length_nums=len(nums)
j=1
for i in range(length_nums-1):
if temp==nums[j]:
del nums[j]
else:
temp = nums[j]
j+=1
return len(nums)