leetcode 26 Remove Duplicates fr
2019-11-15 本文已影响0人
机器学习与自然语言处理
采用双指针法，慢指针负责更新数值，快指针随着数组元素的遍历同步更新，找到下一个不同的数值进行更新
class Solution:
def removeDuplicates(self, nums: List[int]) -> int:
flag = 0
for num in nums:
if nums[flag] != num:
flag += 1
nums[flag] = num
return flag + 1
