Given an integer, write a function to determine if it is a power of two.
//題目要求:求一個數是否是2的冪次方 //解題方法: //方法一:如果某個值是2的冪次方所得,其對應二進制則是最高位為1,其余位為0. //n-1則相反,除了最高位,其余比特位均為1,則我們可以判斷n&(n-1)是否等於0來判斷n是否是2的冪次方值。 class Solution{ public: bool isPowerOfTwo(int n){ if (n <= 0) return false; else return (n & (n - 1)) == 0; } };
//方法二:循環利用n=n/2,根據n%2是否等於1,來判斷n是否為2的冪次方 class Solution{ public: bool isPowerOfTwo(int n){ if (n <= 0) return false; while (n){ if (n % 2 != 0 && n != 1) return false; n = n / 2; } return true; } };