【LeetCode】2的幂

最新推荐文章于 2023-11-14 10:15:28 发布

QiuBika_061

最新推荐文章于 2023-11-14 10:15:28 发布

阅读量321

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode练习1.0

本文链接：https://blog.youkuaiyun.com/QiuBika_061/article/details/85141047

LeetCode练习1.0 专栏收录该内容

94 篇文章

订阅专栏

本文介绍了一种方法，用于判断一个给定的整数是否可以表示为2的幂次方。提供了两种解法，一种是通过不断除以2直到结果为1，另一种是将数转换为二进制并检查1的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个整数，编写一个函数来判断它是否是 2 的幂次方。

示例 1:

输入: 1
输出: true
解释: 20 = 1

示例 2:

输入: 16
输出: true
解释: 24 = 16

示例 3:

输入: 218
输出: false

解法1：

思路：一直除以2，最后得到1即为2的幂

代码实现：

class Solution {
    public static boolean isPowerOfTwo(int n) {

        if (n<=0)
            return false;

        while (n%2==0)
        {
            n/=2;

        }
        if (n==1)
            return true;
        return false;
    }
}

解法2：

思路：将原数转为二进制串，检索二进制串中有多少个1，如果是一个，那就证明是2的幂。

代码实现：

class Solution {
    public static boolean isPowerOfTwo(int n) {

        if (n<0)
            return false;

        String binStr = Integer.toBinaryString(n);
        int count=0;

        for (int i=0;i<binStr.length();i++)
            if (binStr.charAt(i)=='1')
                count++;

            if (count!=1)
                return false;
            return true;
    }
}