判断int数组中唯一的值，用异或最快

题目描述
现在有一个整数类型的数组，数组中素只有一个元素只出现一次，其余的元素都出现两次。
注意：
你需要给出一个线性时间复杂度的算法，你能在不使用额外内存空间的情况下解决这个问题么？

import java.util.*;
public class Solution {
    /**
     *
     * @param A int整型一维数组
     * @return int整型
     */
    public int singleNumber (int[] A) {
        int sum = 0;
        for(int i :A){
            sum ^= i;
        }
        return sum;
    }
}

首先要找出整个int数组中唯一出现一次的值，就可以使用异或。异或是一个新知识。异或符号"^="。
异或：
1.两个不同的值得异或结果为1
2.两个相同的值异或结果为0
所以判断int数组中唯一出现过的数值就用异或来判断就可以。首先将需要判断的数值赋值给sum，利用for（int i ： A），i遍历A数组中的元素。