出现一次的数字i

题目：

现在有一个整数类型的数组，数组中素只有一个元素只出现一次，其余的元素都出现两次。

示例：

输入：[1, 0, 1]　　　　输出：0

代码：

import java.util.*;


public class Solution {
    /**
     * 
     * @param A int整型一维数组 
     * @return int整型
     */
    public int singleNumber (int[] A) {
        // write code here
        int num = 0;
        for( int x : A ){
            num ^= x;
        }
        return num;
    }
}

笔记：

　　通过 ^ 异或方法，将所有数组中的元素进行逻辑运算，相同的数字 ^ 结果为 0 ，最后剩下只出现一次的元素。