题解 | #出现一次的数字#

相同的数字异或为0；数字和0异或的结果为数字本身

import java.util.*;

public class Solution {
    /**
     * @param A int整型一维数组 
     * @return int整型
     */
    public int singleNumber (int[] A) {
        // 相同的数字异或结果为0；数字和0异或的结果为数字本身
        int sum = 0;
        for(int i=0; i< A.length;i++){
            sum^=A[i];
        }
        return sum;
    }
}