Python|計蒜客——單獨的數字

給定一個數組 A，除了一個數出現一次之外，其餘數都出現三次。找出出現一次的數。

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

你的算法只能是線性時間的複雜度，並且不能使用額外的空間哦～

輸入格式

第一行輸入一個數 n(1≤n≤500)，代表數組的長度。

接下來一行輸入 n 個 int 範圍內（−2147483648…2147483647）的整數，表示數組 A。保證輸入的數組合法。

輸出格式

輸出一個整數，表示數組中只出現一次的數。

樣例輸入

4
0 0 0 5

樣例輸出

代碼：

n=int(input())
A =[int(i) for i in input().split()]

for i in range(n):
    flag =0
    for j in range(n):
        if A[i]==A[j]:
            flag+=1
    if flag==1:
        print(A[i])

1、flag是用來記錄數出現的次數，每次都要清零