计蒜客 【单独的数字】

【单独的数字】

给定一个数组 A，除了一个数出现一次之外，其余数都出现三次。找出出现一次的数。

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

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

输入格式

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

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

输出格式

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

Java

import java.util.Scanner;

public class Main {
    public static int onlyOne(int a[],int n) {
        int x = 0;
        if(n == 1) return a[0];
        for(int i = 0;i < n;i++) {
            int y = 0;
            for(int j = n-1;j >= 0;j--) {
                if(a[i] == a[j]) y++;
            }
            if(y == 1) x = i;
        }
        return a[x];
    }
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int[] a = new int[n];
        for(int i = 0;i < n;i++) {
            a[i] = input.nextInt();
        }
        System.out.print(onlyOne(a,n));
    }
}

Python

n = int(input())
a = [int(n) for n in input().split()]
for i in range(len(a)):
    if a.count(a[i]) == 1:
        print(a[i])