代码实现
注意:该题要求原地删除,不能引入额外的连续内存空间
class Solution:
def removeDuplicates(self, nums: List[int]) -> int:
not_sorted_length=len(nums)
while(not_sorted_length>0):
num=nums.pop(0)
not_sorted_length-=1
if num not in nums:
nums.append(num)
return len(nums)
解题思路