数学与位运算题解
数学直觉与位运算技巧是算法面试的补充能力。
位运算速查：
| 技巧 | 表达式 | 应用 |
|---|---|---|
| 判断奇偶 | x & 1 | 替代 x % 2 |
| 取低位 | x & (x - 1) | 清除最低位的 1 |
| 判断是否为 2 的幂 | x & (x - 1) == 0 | Power of Two |
| 交换两个数 | a ^= b; b ^= a; a ^= b | 无临时变量 |
| 计算 1 的个数 | x &= x - 1 循环 | Hamming Weight |
专题文章
| 文章 | 核心内容 | 难度 |
|---|---|---|
| 数学必刷 8 题 | 埃氏筛质数、快乐数、回文数、进制转换、快速幂、GCD、阶乘后的零 | 中级 |
| 位运算必刷 8 题 | XOR 去重、位 1 计数、汉明距离、2 的幂、缺失数字、位加法 | 中级 |