[小米 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);

    }

}