有关计算机位运算的tips

异或运算

性质

  1. a ⊕ a = 0
  2. a ⊕ 0 = a
  3. 交换律、结合律

经典Leetcode题目

数组中唯一一个不重复的元素
数组中不重复的两个元素


## 取二进制的某一位

取最右侧的1：a & (~a + 1)

posted @ 2020-02-19 00:09  thatWangCheng  阅读(124)  评论(0)    收藏  举报