2的幂次对齐是求不小于正整数n的最小2^k。核心是n-1后多次n|=n>>i填充低位，再加1；仅用|无法传播最高位，必须结合右移实现o(1)高效对齐。
要实现整型变量的 2 的幂次对齐（即向上对齐到最近的 2 的幂），不能直接用 |（按位或）单独完成，但可以结合位运算技巧（含 |、~、>> 等）高效实现，核心是利用“将低位全置为 1，再加 1”这一经典模式。
什么是 2 的幂次对齐？
给定一个正整数 n，求最小的 $2^k$，使得 $2^k \geq n$。例如：
-
n = 5→ 对齐到8（$2^3$） -
n = 16→ 已是 2 的幂，保持16 -
n = 0或负数需单独处理（通常视为非法输入或约定返回 1）
位运算原理：填充低位 + 加 1
关键观察：若 n > 0 且不是 2 的幂，其二进制形如 1xxxx0...0（最高位 1 后有若干位）。将所有比最高位低的位置为 1，再加 1，就得到下一个 2 的幂。
例如：n = 6（0b110）→ 填充低位得 0b111 → 加 1 得 0b1000 = 8。
填充低位可通过多次 | 实现：
n |= n >> 1; n |= n >> 2; n |= n >> 4; n |= n >> 8; n |= n >> 16;
（对 int，最多 5 步即可覆盖全部 32 位）
完整可运行的 Java 方法
注意：该方法仅适用于 n > 0；若 n == 0，按惯例返回 1；负数建议抛异常或按需处理。
public static int alignToPowerOfTwo(int n) {
if (n > 1;
n |= n >> 2;
n |= n >> 4;
n |= n >> 8;
n |= n >> 16;
return n + 1; // 填充后加 1
}
✅ 正确处理边界：输入 1 → 返回 1；输入 2 → 返回 2；输入 3 → 返回 4。
为什么不能只用 |？
| 是按位或，不具备“传播最高位”能力。例如 5 | 1 = 5，5 | 2 = 7，无法稳定收敛到幂次边界。必须配合右移和自赋值，才能逐轮把最高位“扩散”至低位，这是该算法高效（O(1) 时间）的关键。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
