异或操作

算法 基础
算法
Publish Date:   2022-05-23

本质是无进位相加

性质：

  • 0异或N等于N
  • N异或N等于0

不用额外变量交换两个数（前提是异或运算满足交换律和结合律的）

  1. a=a异或b
  2. b=a异或b
  3. a=a异或b

a异或b异或b等于a

a异或b异或a等于b

一个数组中一种数出现了奇数次，其他数出现了偶数次，怎么找到这个数字

  • 用一个变量0异或数组中每一个数

两个数出现了奇数次，其他数出现了偶数次，怎么找到这两个数字

Author: pkq
Link: http://gql.fit/2022/05/23/%E7%AE%97%E6%B3%95/%E5%BC%82%E6%88%96%E6%93%8D%E4%BD%9C/
Reprint policy: All articles in this blog are used except for special statements CC BY 4.0 reprint policy. If reproduced, please indicate source pkq !
算法 基础
赏
  TOC