美文网首页
8、删除排序数组中的重复项 leetcode26

8、删除排序数组中的重复项 leetcode26

作者: 九答 | 来源:发表于2020-04-02 11:03 被阅读0次

描述

image.png

思路:设置一个flag指针,当flag指针和遍历指针对应的值不同时flag+1。用flag代替i,最后返回下标索引+1个元素

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        flag = 0
        for i in range(len(nums)):
            if nums[flag] != nums[i]:
                flag += 1
                nums[flag] = nums[i]
        return flag+1

相关文章

网友评论

      本文标题:8、删除排序数组中的重复项 leetcode26

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