落单的数

最新推荐文章于 2022-05-06 14:18:18 发布

manugi20

最新推荐文章于 2022-05-06 14:18:18 发布

阅读量161

点赞数

本文链接：https://blog.csdn.net/manugi20/article/details/79285375

版权

给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。

这个题一开始是想用对列表进行操作的后来觉得麻烦就直接用字典做了

    def singleNumber(self, A):
        numdic = {}
        for i in A:
            if i in numdic:
                numdic[i] += 1
            else:
                numdic[i] = 1
        for i in numdic.keys():
            if numdic[i] == 1:
                return int(i)