[LeetCode] Single Number

善哉丶丶

于 2018-03-06 12:38:35 发布

阅读量160

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_27591163/article/details/79456561

版权

LeetCode 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种利用Python实现寻找数组中唯一出现一次的数字的方法。通过两种思路：一是使用字典统计每个数字出现的次数并找出只出现一次的数字；二是巧妙运用set()去除重复项，再通过数学运算得出结果。

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

Given an array of integers, every element appears twice except for one. Find that single one.

思路：1)可以使用python字典，遍历一遍数组，将出现次数设为value，将数值设为key。最后找出出现次数为1的键值。

2)由于所有的数只有一个出现一次可以使用set()选出所有不重复的数字乘二再减原数组集合结果即为单个的值。

python知识：1.dict（1）dict本身提供的一个 get 方法 dict.get(key, default=None)，在Key不存在的时候，返回默认值None

可使用pop方法 dict.pop(key[,default])，通过key值删除dict内元素，并返回被删除key对应的value。
（3）for key, value in d.items()遍历dict

解决方式：

class Solution:
    def singleNumber(self, nums):
        return 2*sum((set(nums)))-sum(nums)

class Solution:
    def singleNumber(self, nums):
        dic = {}
        for num in nums:
            dic[num] = dic.get(num, 0)+1
        for key, val in dic.items():
            if val == 1:
                return key