天天看点

2021-5-30 力扣每日一题231 2的幂

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