美文网首页
136 single number

136 single number

作者: larrymusk | 来源:发表于2017-11-20 22:52 被阅读0次

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

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

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

相关文章

网友评论

      本文标题:136 single number

      本文链接:https://www.haomeiwen.com/subject/elnbvxtx.html