位运算 基本介绍 与(&) :都是1,就是1 或(|) :有一个1,就是1 异或(^) :该位不相同,为1 取反(! ~) :1变成0,0变成1 左移(<<) : 用来将一个数各二进制位全部向左移动若干位 应用 求1~n个数中,唯一的一个重复的数 先用一个bitmap将所有的数字滤重,然后与全部数字异或运算