当前位置:   article > 正文

力扣136. 只出现一次的数字 数组中出现两次的数字

数组中出现两次的数字

只出现一次的数字

题目来自


代码及思路

  1. 按位或 | ,有一为一,其他为零。(二进制位中对应运算的两个二进制位,只要有一个为1,其结果就是1
  2. 0011 10进制3
  3. 0010 10进制2
  4. 0011 10进制3(结果)
  5. 按位与 & ,均一为一,其他为零。(对应的二进制位均为1,结果才是1
  6. 0011 10进制3
  7. 0010 10进制2
  8. 0010 10进制2(结果)
  9. 按位异或 ^,不同为一,其他为零。(比如 (1^0) (0^1))
  10. 0011 10进制3
  11. 0010 10进制2
  12. 0001 10进制1(结果)
  13. /**
  14. * 这里有一个“定理” :
  15. * 两个相同的数字进行异或,结果为零。
  16. * 零和任何数字进行异或,结果为那个任何数字。
  17. *
  18. * 拓展推理:
  19. * 二进制位进行的运算,与,异或,或,与顺序无关。
  20. *
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/黑客灵魂/article/detail/750676
推荐阅读
相关标签
  

闽ICP备14008679号