Single Number

/*
异或的简单应用 a^a = 0
*/
class Solution {
public:
    int singleNumber(int A[], int n) {
        int sum = 0;
        for(int i = 0 ; i < n ; i++){
            sum = sum^A[i];
        }
        return sum;
    }
};