問題：
Given an integer, write a function to determine if it is a power of two.
大意：
給出一個整數，寫一個函數判斷它是否是2的次方數。
思路：
這道題和另一道判斷是否是3的次方數的題目很像愕掏，但是這個更簡單吼句，因為有一個二進制的東西存在，我們要判斷一個數是不是2的次方數胆描，不用去一次次除以2，也不用用log去算，直接轉換成二進制训唱，如果是2的次方數，那一定是最高位為1挚冤，其余位均為0的二進制數况增，所以只用判斷這個二進制數是不是符合這個情況就可以了。
此外還有一個地方要小心训挡，與判斷3的次方數的題目描述有一點不同在于澳骤，這里沒說給出的是非負數。舍哄。宴凉。所以一定還對負數的情況進行判斷，很陰險表悬。
代碼（Java）：
public class Solution {
public boolean isPowerOfTwo(int n) {
if (n < 0) return false;
String binaryStr = Integer.toBinaryString(n);
for (int i = 0; i < binaryStr.length(); i++) {
if (i == 0 && binaryStr.charAt(i) != '1') return false;
else if (i > 0 && binaryStr.charAt(i) != '0') return false;
}
return true;
}
}
代碼（C++）
class Solution {
public:
bool isPowerOfTwo(int n) {
if (n <= 0) return false;
bool has_one = false;
for (int i = 31; i--; i > 0) {
if ((n >> i) & 1 > 0) {
if (has_one) return false;
has_one = true;
}
}
return true;
}
};
合集：https://github.com/Cloudox/LeetCode-Record
