PAT1 1041 Be Unique

最新推荐文章于 2024-07-14 02:48:45 发布

原创最新推荐文章于 2024-07-14 02:48:45 发布 · 223 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

77 篇文章

订阅专栏

本文介绍了一个使用Python字典来解决寻找数组中首次出现的唯一元素的问题。通过遍历数组并记录每个元素的出现次数，再遍历一次找到第一个只出现一次的数。若不存在，则返回None。

题目链接
 我的github

题目大意

给一些数字，要求这些数字中第一个只出现1次的数

输入

每组包含一个测试用例，每个用例先给一个正整数 $N\leq10^5$ ，然后跟着 $N$ 个整数，每个整数的范围是 $1, 10^4]$

输出

对每个用例输出第一个只出现一次的数，如果没有这样的数就输出None

样例输入

7 5 31 5 88 67 88 17

5 888 666 666 888 888

样例输出

31

None

解析

python直接用dict存放每个数出现的次数，然后遍历寻找第一个只出现一次的数

# -*- coding: utf-8 -*- 
# @Time : 2019/6/4 17:23 
# @Author : ValarMorghulis 
# @File : 1041.py
def solve():
    a = list(map(int, input().split()[1:]))
    ans = dict()
    for i in a:
        if i not in ans.keys():
            ans[i] = 0
        ans[i] += 1
    flag = True
    for i in a:
        if ans[i] == 1:
            flag = False
            print(i)
            break
    if flag:
        print("None")


if __name__ == "__main__":
    solve()