Binary Operation

位运算

异或

找出在数组中唯一出现奇数次的数

找出在数组中唯二出现奇数次的数, 需要用bit位将两组数分开取异或

知道数的所有取值, 可以每个数都再取异或, 改变出现次数的奇偶性, 匹配上面的方法.

• 136. 只出现一次的数字

• 645. 错误的集合

• 260. 只出现一次的数字 III

• 面试题 17.19. Missing Two LCCI

• 137. 只出现一次的数字 II

• 421. 数组中两个数的最大异或值

• 面试题 16.01. Swap Numbers LCCI

数位

• 面试题 05.01. Insert Into Bits LCCI

• 面试题 05.02. Binary Number to String LCCI

• 面试题 05.03. Reverse Bits LCCI

• 面试题 05.06. Convert Integer LCCI

• 面试题 05.07. Exchange LCCI

• 面试题 05.08. Draw Line LCCI

• 面试题 17.01. Add Without Plus LCCI

• 318. 最大单词长度乘积

• 338. 比特位计数

• 371. Sum of Two Integers