LeetCode笔记：231. Power of Two

Cloudox

发布于 2021-11-23 14:58:10

2370

发布于 2021-11-23 14:58:10

文章被收录于专栏：月亮与二进制月亮与二进制

问题：

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;
    }
}

合集：https://github.com/Cloudox/LeetCode-Record

查看作者首页

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2017/11/21 ，如有侵权请联系 cloudcommunity@tencent.com 删除

java