LeetCode 231 Power of Two：位運算判斷 2 的冪

題目簡介

判斷整數 n 是否為 2 的冪次方（即 n = 2^k, k≥0）。

解題思路

2 的冪在二進制中只有最高位為 1，其餘為 0。因此 n & (n-1) == 0 且 n > 0 即為充要條件。例如 8=1000, 7=0111，& 結果為 0。

代碼實現

public boolean isPowerOfTwo(int n) {
    return n > 0 && ((n & (n - 1)) == 0);
}

複雜度分析

常數時間 O(1)，常數空間 O(1)。