算法探索_2的幂

赵星海（深海呐）

已于 2024-11-27 17:26:38 修改

阅读量314

点赞数 2

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法 Java 2的幂算法 2的幂 Java 2的幂

于 2020-08-31 10:59:39 首次发布

本文链接：https://blog.csdn.net/qq_39731011/article/details/108317197

算法专栏收录该内容

65 篇文章

订阅专栏

问题描述：

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

示例 1:

输入: 1
输出: true
解释: 20 = 1
示例 2:

输入: 16
输出: true
解释: 24 = 16
示例 3:

输入: 218
输出: false

来源：力扣（LeetCode）
链接：231. 2 的幂 - 力扣（LeetCode）

解决思路：

1.首先排除1以外的奇数

2.假设某偶数不是2的幂，那么它几次除2之后就会出现奇数比如： 216/2/2/2=27，218/2=109，可以拿计算器试一下

    /*
     *作者:赵星海
     *时间:2020/8/31 10:50
     *用途:2的幂
     */
    public boolean isPowerOfTwo(int n) {
        if (n == 1 || n == 2) return true;
        if (n > 2) {
            while (n > 2) {
                //数本身或者数除以2后的结果为奇数代表不是2的幂
                if (n % 2 != 0) return false;
                n /= 2;
                //除后的结果等于2  代表是2的幂
                if (n == 2) return true;
            }
        }
        return false;
    }

leetCode提交结果：

更多内容推荐：
https://blog.csdn.net/qq_39731011/category_7565212.html?fromshare=blogcolumn&sharetype=blogcolumn&sharerId=7565212&sharerefer=PC&sharesource=qq_39731011&sharefrom=from_linkhttps://blog.csdn.net/qq_39731011/category_7565212.html?fromshare=blogcolumn&sharetype=blogcolumn&sharerId=7565212&sharerefer=PC&sharesource=qq_39731011&sharefrom=from_linkhttps://blog.csdn.net/qq_39731011/category_7565212.html?fromshare=blogcolumn&sharetype=blogcolumn&sharerId=7565212&sharerefer=PC&sharesource=qq_39731011&sharefrom=from_link

_______________________________________________________________________

如果您感觉文章有用的话，麻烦点个赞吧！
如果您发现文章有任何错误或建议，请评论区留言或者私信！
深海谢过各位的支持，一起加油！