常见的位运算符: 给定一个数n判断他的二进制第x位是0还是1 把第x位修改为1 因为是只是修改n的某个位置,所以不应该移动改变n 既然修改为1,那么就要想到 | 运算符 把第x位修改为0 因为修改为0,所以要用&运算符 位图思想 判定字符串是否唯一(位图+>> <<) 只出现一次的数II (位图+位运算) 保留n最右侧的1,其余全变为0 只出现一次的数III 把n最右侧的1变为0,其余不变 样题:位1的个数 比特位计数 异或(^)运算 汉明距离 只出现一次的数字 丢失的数字 还可以用于无进位相加: 两数之和 面试题17.19 消失的·数字3.0