问题：

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

查看作者首页