136 single number

数组内彼此异或，两个一样的会抵消掉，剩下的结果就是不重复的数

int singleNumber(int* nums, int numsSize) {
    int i;
    int val = 0;

    for(i = 0; i < numsSize; i++)
        val ^= nums[i];
    
    return val;
}