您当前的位置: 首页 > 

宝哥大数据

暂无认证

  • 2浏览

    0关注

    1029博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

删除排序数组中的重复项

宝哥大数据 发布时间:2019-10-18 09:57:46 ,浏览量:2

错误, [1, 1]有问题
class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        # 双指针
        l = 0
        r = len(nums) -1
        
        pre = None
        while l  int:
        # 双指针
        # 数组完成排序后,我们可以放置两个指针 ii 和 jj,其中 ii 是慢指针,而 jj 是快指针。
        # 只要 nums[i] = nums[j]nums[i]=nums[j],我们就增加 j以跳过重复项。

        # 当我们遇到 nums[j] != nums[i]nums[j] 时,跳过重复项的运行已经结束,
        # 因此我们必须把它(nums[j]nums[j])的值复制到 nums[i + 1]nums[i+1]。
        # 然后递增 ii,接着我们将再次重复相同的过程,直到 jj 到达数组的末尾为止。

        i = 0
        lenn = len(nums)
        
        for j in range(1, lenn):
            if nums[i] != nums[j]:
                i += 1
                nums[i] = nums[j]
            
        return i+1
关注
打赏
1587549273
查看更多评论
立即登录/注册

微信扫码登录

0.0425s