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