zoukankan      html  css  js  c++  java
  • LeetCode随想Single Number关于异或的性质

    异或满足交换律,结合律

    任何数X^X=0,X^0=X

    自反性 A XOR B XOR B = A xor  0 = A

     设有A,B两个变量,存储的值分别为a,b,则以下三行表达式将互换他们的值 表达式 (值) :

     A=A XOR B (a XOR b)

     B=B XOR A (b XOR a XOR b = a) 

     A=A XOR B (a XOR b XOR a = b)

     

    简单记忆:一串数字异或,若只有其中一个数出现了奇数次,其他数出现了偶数次,那么异或结果就是这个出现奇数次的数

    参考链接:http://longzxr.blog.sohu.com/190676432.html

  • 相关阅读:
    sqli29-32环境搭建(winserver)
    sqli-labs(Basic)
    SQL语句
    8月10号
    8月9号
    第五周进度报告
    8月8号
    8月7号
    8月6号
    大道至简读后感
  • 原文地址:https://www.cnblogs.com/prisoner/p/4401651.html
Copyright © 2011-2022 走看看