程序员人生网站导航

LeetCode笔记：231. Power of Two

栏目：综合技术时间：2016-11-20 16:32:18

问题：

Given an integer, write a function to determine if it is a power of two.

大意：

给出1个整数，写1个函数判断它是不是是2的次方数。

思路：

这道题和另外一道判断是不是是3的次方数的题目很像，但是这个更简单，由于有1个2进制的东西存在，我们要判断1个数是否是2的次方数，不用去1次次除以2，也不用用log去算，直接转换成2进制，如果是2的次方数，那1定是最高位为1，其余位均为0的2进制数，所以只用判断这个2进制数是否是符合这个情况就能够了。
另外还有1个地方要谨慎，与判断3的次方数的题目描写有1点不同在于，这里没说给出的是非负数。。。所以1定还对负数的情况进行判断，很阴险。

代码（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;
    }
}

------分隔线----------------------------

上一篇 keepalived 的安装和配置使用（精华版）

下一篇 HDU5901大素数模板

------分隔线----------------------------