题目描述
解题思路
使用双指针,一个指针指向代替换位置,另一个做遍历,遇到不重复项则进行替换,返回替换次数
代码
1 2 3 4 5 6 7 8 9 10 11
|
class : def removeDuplicates(self, nums: List[int]) -> int: if (len(nums) == 0): return 0 i = 0 for j in range(1,len(nums)): if nums[j] != nums[i]: i+=1 nums[i] = nums[j] return i + 1
|
近期评论