美文网首页
2021-03-18 只出现一次的数字

2021-03-18 只出现一次的数字

作者: 当一切都结束时 | 来源:发表于2021-03-18 10:19 被阅读0次

    题目

    • 使用异或运算,将所有值进行异或
    • 异或运算,相异为真,相同为假,所以 a^a = 0 ;0^a = a
    • 因为异或运算 满足交换律 aba = aab = b 所以数组经过异或运算,单独的值就剩下了

    相关文章

      网友评论

          本文标题:2021-03-18 只出现一次的数字

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