【计蒜客】单独的数字

版权声明：本文为博主原创文章，如果喜欢欢迎收藏转载！ https://blog.csdn.net/houwanle/article/details/84059328

题目描述

给定一个数组 AA，除了一个数出现一次之外，其余数都出现三次。找出出现一次的数。
如：{1,2,1,2,1,2,7}，找出 7。
你的算法只能是线性时间的复杂度，并且不能使用额外的空间哦～

输入格式
第一行输入一个数 n(1≤n≤500)，代表数组的长度。
接下来一行输入 n个 int 范围内（−2147483648…2147483647）的整数，表示数组 A。保证输入的数组合法。
输出格式
输出一个整数，表示数组中只出现一次的数。

样例输入
4
0 0 0 5
样例输出
5

AC代码

import java.util.Scanner;

public class Main {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		int len = sc.nextInt();
		int[] arr = new int[len];
		for(int i = 0; i < len; i++){
			arr[i] = sc.nextInt();
		}
		int count = 0;
		int elem = -1;
		for(int i = 0; i < len; i++){
			for(int j = 0; j < len; j++){
				if(arr[i] == arr[j]){
					count++;
				}
			}
			if(count == 1){
				elem = arr[i];
				break;
			}else{
				count = 0;
			}
		}
		System.out.println(elem);
	}
}