给定一个数组 A，除了一个数出现一次之外，其余数都出现三次。找出出现一次的数。
如：{1,2,1,2,1,2,7}，找出 7。
你的算法只能是线性时间的复杂度，并且不能使用额外的空间哦～
输入格式
第一行输入一个数 n(1≤n≤500)，代表数组的长度。
接下来一行输入 n 个 int 范围内（−2147483648…2147483647）的整数，表示数组 A。保证输入的数组合法。
输出格式
输出一个整数，表示数组中只出现一次的数。
样例输入
4
0 0 0 5
样例输出
5
A = input()
B = input().split()
C = {} #建字典
for b in B: # 判断字典此有无元素
if b not in C:
C[b] = 1
else: # 该键值加1
C[b] += 1
for i,j in C.items(): #输出值为1的键
if j == 1:
print(i)
给定一个数组 A，除了一个数出现一次之外，其余数都出现三次。找出出现一次的数。 如：{1,2,1,2,1,2,7}...
标签（空格分隔）： 题解(计蒜客) ps:计蒜之道复赛2题拿T-shirt.但是我好菜啊。只拿了一题 本题要求
计蒜客 - 旋转数字 蒜头君发现了一个很好玩的事情，他对一个数作旋转操作，把该数的最后的数字移动到最前面。比如，数...
原题地址：判断元素是否存在 - 题库 - 计蒜客 蒜头君有一个集合 M 是这样生成的： (1) 已知 k 是集合 ...
对于大于 1 的数，如果除了 1 和它本身，它不能再被其它正整数整除，那么我们说它是一个质数。晓萌想判断一个数是不...
判断一个数是否能被另一个整数整除是一个挺简单的问题，一般一个模运算就可以搞定了，懒惰的晓萌还是不想自己做，于是找到...
给定一个数组和一个数（该数不一定在数组中），从数组里删掉这个数字，返回剩下的数组长度。 如：A[] = {1, 2...
晓萌最近在做一个翻转图片的应用，你可能也知道，图片其实是由一个个的点组成的。于是，晓萌想先做一个可以翻转矩阵的程序...
数组内存放了一些个位数字，组成一个大数（从高位到低位），现在将这个数加 11，并输出加一以后的结果。 例如： A ...
小米是一个幼儿园老师，每学期的泥塑课上，她都会给每个学生发不超过 250 立方厘米的等量橡皮泥，教大家做泥塑。在上...
本文标题：计蒜客 第十四题 单独的数字
本文链接：https://www.haomeiwen.com/subject/rswubftx.html
网友评论