当前位置 博文首页 > 明圣的博客:26. 删除有序数组中的重复项(leetcode刷题笔记-简
方法:双指针法,不看答案很难想,利用的是机器思维
->python代码
class Solution:
def removeDuplicates(self, nums: List[int]) -> int:
if not nums:
return 0
nums_length = len(nums)
fast = slow = 1
while fast < nums_length :
if nums[fast] != nums[fast-1] :
nums[slow] = nums[fast]
slow += 1
fast += 1
return slow
cs