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

class Solution {
public:
    /**
#      * 
     * @param A int整型一维数组 
     * @param n int A数组长度
     * @return int整型
     */
    int singleNumber(int* A, int n) {
        // write code here
        int num = 0;
        for(int i = 0;i < n ;i++){
            num ^= A[i];			//异或运算，两数相同为0，不同为1
        }
        return num;
    }
};