问题：
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
