找出单独出现的数字
描述
给出N个数字。其中仅有一个数字出现过一次,其他数字均出现过两次,找出这个出现且只出现过一次的数字。要求时间和空间复杂度最小。
输入
输入多个数字,每个数字以空格分开,回车结束
输出
输出内容为只出现过唯一一次的数字
输入样例
10 10 11 12 12 11 16
输出样例
16
private static String solution(String line) { // 在此处理单行数据 String[] a = line.split(" "); int num = Integer.parseInt(a[0]); for(int i = 1; i < a.length;i++){ num = num ^ Integer.parseInt(a[i]); } // 返回处理后的结果 return String.valueOf(num); }