1. 程式人生 > 其它 >231.2的冪

231.2的冪

技術標籤:LeetCodeleetcode

給定一個整數,編寫一個函式來判斷它是否是 2 的冪次方。

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

思路:2的冪次方的特徵就是二進位制形式時只有一位是1,其他位都是0。這種形式的只要在此基礎上減1,開始位都會變成1,這樣的兩個數與運算時就會等於0。
在這裡插入圖片描述
還有2的冪次方大於0