位运算

基本介绍

• 与(&) :都是1,就是1

• 或(	) :有一个1,就是1

• 异或(^) :该位不相同,为1
• 取反(! ~) :1变成0,0变成1
• 左移(«) : 用来将一个数各二进制位全部向左移动若干位

应用

1. 求1~n个数中,唯一的一个重复的数

先用一个bitmap将所有的数字滤重,然后与全部数字异或运算