leetcode——136.添加新随笔

daye6468

于 2019-09-30 16:51:00 发布

阅读量96

点赞数

CC 4.0 BY-SA版权

文章标签： python

原文链接：http://www.cnblogs.com/taoyuxin/p/11613385.html

本文探讨了使用Python字典解决数组中唯一单数元素的问题，通过三种不同的方法实现了代码的优化，最终得到一种更为高效的方法，执行时间为108ms，优于78%的用户。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution:
    def singleNumber(self, nums) -> int:
        k={}
        i=0
        while i < len(nums):
            m=nums[i]
            if m in k.keys():
                k[m]=2
                i+=1
            else:
                k[m]=1
                i+=1
        for i,j in k.items():
            if j==1:
                return i

用字典形式做的。

执行用时 :124 ms, 在所有 Python3 提交中击败了68.54%的用户

内存消耗 :16.1 MB, 在所有 Python3 提交中击败了5.03%的用户

应该还可以简化：

但是这样以后并没有优化到：

class Solution:
    def singleNumber(self, nums) -> int:
        k={}
        i=0
        while i < len(nums):
            m=nums[i]
            if m in k.keys():
                del k[m]
                i+=1
            else:
                k[m]=1
                i+=1
        for i,j in k.items():
            return i

耗时152ms

用了popitems()之后，性能有所优化：

class Solution:
    def singleNumber(self, nums) -> int:
        k={}
        i=0
        while i < len(nums):
            m=nums[i]
            if m in k.keys():
                del k[m]
                i+=1
            else:
                k[m]=1
                i+=1
        return k.popitem()[0]