算法学习记录03-判断输入数字是否是2的整数次幂
算法学习记录03 判断输入数字是不是2的整数次幂
需求分析:
0 肯定不是2的整数次幂
能不断被2整除直到商1且余数为0的肯定是2的整数次幂
比如: 8 %2 = 0 8 / 2 = 4
4 % 2 = 0 4/2 = 2
2%2 = 0 2/2 = 1
9 % 2 = 1 9 / 2 = 4.5
循环到最后商1 且没有余数 肯定是2的整数次幂,否则不是
function isTwoPower(n){
if(n<1){
return false
}
let deviceNumer = n;
while(deviceNumber !== 1){
if(deviceNumber % 2 !== 0){
return false
}
deviceNumber = deviceNumber / 2
}
return true
}
最后,上面这个函数的时间复杂度为 O (logn)
热爱我热爱的