算法入门一 只出现一次的数字

第零节、本文概述
一、算法描述
二、算法分析
三、算法源码
四、算法扩展
五、参考连接

一、算法描述

    1.题目描述:  给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
    2.额外要求:   你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
    3.输出格式:
         输入: [2,2,1]      输出: 1
         输入: [4,1,2,1,2]     输出: 4

二、算法分析

    思考 这个题目很巧妙，我表示没有看答案，我真的想不到，抠破脑袋也不会想用异或操作...

三、算法源码

第一次提交代码如下

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

好吧，虽然通过了，但是好像Leecode对我的提交很不满意哈，所以还是得想办法优化一下,其实我还是很好奇为什么我这个使用的内存这个大,别人都是怎么实现的呀,我感觉我都没有额外使用变量,?..

四、算法扩展

    除了某个元素只出现一次以外，其余每个元素均出现了三次,这种情况该咋整！
    思考一下下，异或的含义是不是类似二进制下不考虑进位的加法？这下你懂了吧

五、参考连接

参考的链接如下:

1.算法LeeCode地址链接

PS: 来自知乎大神的一条评论的网址，但是笨笨的我不明白如何引用，于是不再注明出处，作者可以联系我，让我添加引用，SORRY。。。