136.只出现一次的数字（异或运算）

解法一：暴力解法
开两个循环，对每个元素，记录出现的次数。但时间复杂度为$O(n^2)$，空间复杂度$O(1)$,不合题意。

解法二：异或运算

int singleNumber(int* nums, int numsSize){
    int ret = 0;
    for(int i=0; i<numsSize; i++)
    {
        ret ^= nums[i];
    }
    return ret;
}