找出數組中只出現一次的數字

題目：一個數組裏除了一個數字之外，其他的數字都出現了兩次。請寫程序找出這個只出現一次的數字。
例如：A[] = {1,2,2,3,3};輸出1.

思路：我們聯想到異或的性質，若兩個數相同，異或結果爲0，因此若對數組中的數從頭到尾異或一遍，所得的結果就是那個只出現一次的數字。

int uniqueNumber(int A[],int length){
    int result = A[0];
    for(int i = 1;i < length;i++){
        result ^= A[i];
    }
    return result;
}