计蒜客单独的数字问题

亦无为

题目是这样的：
给定一个数组 A，除了一个数出现一次之外，其余数都出现三次。找出出现一次的数。

如：
{1,2,1,2,1,2,7}，找出 7。

你的算法只能是线性时间的复杂度，并且不能使用额外的空间哦～

输入格式

第一行输入一个数n(1≤n≤500)，代表数组的长度。

接下来一行输入 n个 int 范围内的整数，表示数组 A。保证输入的数组合法。

输出格式


输出一个整数，表示数组中只出现一次的数。

样例输入

4
0 0 0 5
样例输出

5
我的算法如下：
a=[]
n=int(input())
a= input().split(' ')
for i in range(n-1):
  if a[i] not in a[:i] or a[i] not in a[i+1:]:
   b=a[i]
if a[n-1] not in a[:n-1]:
  b=a[n-1]
print(b)
结果是五组测试用例过了两组
求吧友解答，或者分享自己的答案

redmoon24

不知道我理解的对不对，仅供参考：

a = input().split(" ")
count = 0
alone = 0

#找到单独的数字的思路是：alone和数组比较不同的次数等于长度-1
for i in a:
    for j in range(len(a)):
        if i==a[j]:
            count = 0
            continue
        elif i!=a[j] :
            count += 1
            if count == (len(a)-1):
                alone = i
                print(alone)

故梦L

1. elem = list(input("请输入3n+1个数："))
   
2. elem.sort()
   
3. for i in range(2,len(elem)-1):
   
4.     if (elem[0]!= elem[1]) :#当数字位于第一个
   
5.         print("\n输出的值为：%s" % elem[0])
   
6.         break
   
7.     elif elem[len(elem)-2]!=elem[len(elem)-1]:#当数字位于最后一个
   
8.         print("\n输出的值为：%s" % elem[len(elem)-1])
   
9.         break
   
10.     elif ((elem[i-1]!= elem[i]) and (elem[i]!= elem[i+1])):#接连三个数字不相等则选出该数字
    
11.         print("\n输出的值为：%s" % elem[i])
    
12.         break
    

复制代码