2021-5-30 力扣每日一题

231 2的幂

断更,断更,断更。我有罪,但是我不改hhh

问题描述:

​ 给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。如果存在一个整数 x 使得 n == 2x ,则认为 n 是 2 的幂次方。

示例1:
输入:n = 1
输出:true
示例2:
输入:n = 16
输出:true
示例3:
输入:n = 3
输出:false
示例4:
输入:n = 4
输出:true
示例5:
输入:n = 5
输出:false

思路:

​ 我们就按照数学的方式进行计算即可。算它的以2为底的log值,如果是整数,那就是2的倍数,如果不是的话,就不是2的倍数。在Java中,我们使用一个换底公式就可以计算以2为底的对数值,后续判断两个值的差是不是很小即可。如果很小,那么就判定为true,如果不是的话,就为false。

Java代码:

/**
* @Description: 力扣231题题解
* @return: 返回结果
* @Author: Mr.Gao
* @Date: 2021/5/30
*/
public boolean isPowerOfTwo(int n) {
    double log = Math.log(n)/Math.log(2);
    if(log-(int)log<0.00000000000001){
        return n>0&&true;
    }
    return false;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值