当前位置： 移动技术网 > IT编程>开发语言>C/C++ > leadcode的Hot100系列--136. 只出现一次的数字

leadcode的Hot100系列--136. 只出现一次的数字

2019年06月28日  | 移动技术网IT编程  | 我要评论

姜异康副委员长,威尔史密斯成龙,布露克·莉·亚当斯

因为之前刚写了461号题目，这个题目与那个很相似，
461号题目用异或来算两个不一样的部分，
那这个题目需要排除一样的部分，并找到不一样的部分。
那么可以再利用一下异或的特性：
1、相同为0，所以，a ^ a = 0。
2、不同为0，所以，0 ^ b = b。
所以，假设数组里面的数分别就是 a，a，b，
---> a ^ a ^ b = b，那么b就是要找的那个不一样的数字。
（异或的最终结果与异或的顺序无关，即 a ^ b ^ c = a ^ c ^ b = b ^ c ^ a )。
附上代码：

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

注：这里没有定义一个新变量，而使用nums[0]作为返回值，是为了节省一点执行用时（少了一次计算），少消耗点内存。
如果哪里可以再节省执行用时的，还请赐教！谢谢！

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网