美文网首页
leetcode 26 Remove Duplicates fr

leetcode 26 Remove Duplicates fr

作者: 机器学习与自然语言处理 | 来源:发表于2019-11-15 17:51 被阅读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 

相关文章

网友评论

      本文标题:leetcode 26 Remove Duplicates fr

      本文链接:https://www.haomeiwen.com/subject/kmbsictx.html