
LeetCode-位运算
位运算 位运算讲究技巧,需要多积累经验。 一、背景知识 Go 语言支持的 位运算符 如下: 运算符 描述 规则 & 按位 与 二者同为 1 时结果才为 1,否则为 0 | 按位 或 二者同为 0 时结果才为 0,否则是 1 ^ 按位 异或 相同为 0,相异为 1 « 左移 n 位,相当于乘以 2 的 n 次方 后面补 0 » 右移一位,相当于除以 2 的 n 次方 截掉最后一位 1. 与 将参与运算的两个数 各对应的二进制位 相与。只有当二者参与运算的对应位同为 1 时,该位才为 1,否则为 0。 ...

