【LeetCode】26. Remove Duplicates from Sorted Array 解题报告(Python)

127 篇文章 2 订阅
102 篇文章 2 订阅

题目分析:

这一题是比较简单,就是返回有序列表中不重复的元素个数,并且将列表的前面项修改为这些不重复元素。

代码说明:
1、dict, length = {}, 0,dict用于判断该元素是否出现过,length是返回的长度,也是不重复元素的下标。
2、如果元素不在dict里就表明这是一个未出现过的元素,把它加入dict,将该元素修改为列表的第length个元素,最后使返回的长度,也是不重复元素的下标加一。

if not nums[i] in dict.keys():
                dict.update({nums[i]: ''})
                nums[length] = nums[i]
                length += 1

测试代码:

class Solution:
    def removeDuplicates(self, nums):
        dict, length = {}, 0
        for i in range(len(nums)):
            if not nums[i] in dict.keys():
                dict.update({nums[i]: ''})
                nums[length] = nums[i]
                length += 1
        return length

print(Solution().removeDuplicates([0,0,1,1,1,2,2,3,3,4]))   #提交时请删除改行
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值