Leecode刷题之旅-C语言/python-136只出现一次的数字

/*
 * @lc app=leetcode.cn id=136 lang=c
 *
 * [136] 只出现一次的数字
 *
 * https://leetcode-cn.com/problems/single-number/description/
 *
 * algorithms
 * Easy (59.12%)
 * Total Accepted:    48.6K
 * Total Submissions: 82.2K
 * Testcase Example:  '[2,2,1]'
 *
 * 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
 *
 * 说明：
 *
 * 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
 *
 * 示例 1:
 *
 * 输入: [2,2,1]
 * 输出: 1
 *
 *
 * 示例 2:
 *
 * 输入: [4,1,2,1,2]
 * 输出: 4
 *
 */
int singleNumber(int* nums, int numsSize) {
    int i,j;
    int res;
    for(i=;i<numsSize;i++){
        for(j=i+;j<numsSize;j++){
            if(nums[j]==nums[i]){
                nums[i]=;
                nums[j]=;
                break;
            }
        }
    }
    for(i=;i<numsSize;i++){
        if(nums[i]!=){
            res = nums[i];
        }
    }
    return res;
}

这是自己的思路，耗时比较大。。。而且也比较侥幸。

把相同的数都变为0，最后那个不为0的数输出就是结果。（看来测试用例没有0这一项。。。）

参考别人的算法。（看到后惊了）

/*
 * @lc app=leetcode.cn id=136 lang=c
 *
 * [136] 只出现一次的数字
 *
 * https://leetcode-cn.com/problems/single-number/description/
 *
 * algorithms
 * Easy (59.12%)
 * Total Accepted:    48.6K
 * Total Submissions: 82.2K
 * Testcase Example:  '[2,2,1]'
 *
 * 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
 *
 * 说明：
 *
 * 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
 *
 * 示例 1:
 *
 * 输入: [2,2,1]
 * 输出: 1
 *
 *
 * 示例 2:
 *
 * 输入: [4,1,2,1,2]
 * 输出: 4
 *
 */
int singleNumber(int* nums, int numsSize) {
    int result = nums[];
    for (int i = ; i < numsSize; i++)
    {
        result ^= nums[i];

    }
    return result;
}

运算符（^）它的作用是两个数的二进制中的每一个比特位，形同为0，不同则为1.即（1 ^ 1 = 0,50 ^ 50 = 0,0 ^ 100 = 100），那如果将这组数据每一位都^则最后的出的那个结果就是只出现一次的那个数。

真的