single.py

最新推荐文章于 2026-02-21 00:23:47 发布

原创最新推荐文章于 2026-02-21 00:23:47 发布 · 304 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

python基础专栏收录该内容

67 篇文章

订阅专栏

博客给出查找数组中只出现一次数字的样例，如输入[1,1,2,2,3,4,4]输出3，输入[0,0,1]输出1。还给出Python代码实现，通过字典统计元素出现次数，再找出出现次数为1的元素。

'''
样例
样例 1:

输入：[1,1,2,2,3,4,4]
输出：3
解释：
仅3出现一次
样例 2:

输入：[0,0,1]
输出：1
解释：
仅1出现一次
'''


def singleNumber(A):
    d = {}
    for i in A:
        if d.get(i, -1) == -1:
            d[i] = 1
        else:
            d[i] += 1

    for i, j in d.items():
        if j == 1:
            return i

if __name__ == '__main__':
    print(singleNumber([1,1,2,2,3,4,4]))
    print(singleNumber([0,0,1]))