[小米 Online Judge]找出单独出现的数字

描述：

给出N个数字。其中仅有一个数字出现过一次，其他数字均出现过两次，找出这个出现且只出现过一次的数字。要求时间和空间复杂度最小。

输入：

输入多个数字，每个数字以空格分开，回车结束

输出：

输出内容为只出现过唯一一次的数字

输入样例：

10 10 11 12 12 11 16

输出样例：

16

代码：

public class study {

    public static void main(String[] args) {
        
        String arr ="12 45 45 5 12";
        solution(arr);
    }

    private static String solution(String line) {

        int result = 0;
            String[] array =line.split(" ");
            for(int i=0;i<array.length;i++) {
                result ^= Integer.parseInt(array[i]);
            }
            System.out.println(result);
            return Integer.toString(result);

    }
}

 

转载于:https://www.cnblogs.com/jlutiger/p/9598155.html