佚名通过本文主要向大家介绍了数值的整数次方,非整数次方,整数的分数次方,整数的分数次方怎么算,整数的零次方等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
问题:如何快速的判断一个数是不是2的整数次方
描述:
解决方案1:
描述:
如题。。。。有什么简单快速的方法吗
补充:
这里的数特指正整数
解决方案1:
解决方案2:java
boolean isPowerOfTwo(int val) { return (val & -val) == val; }
请问为什么我的实现最佳答案的js代码无法通过codewars的testing。。。
function isPowerOfTwo(n){
//.. should return true or false ..
return n & (n-1) == 0 ? true : false;
}
解决方案3:你可以去这里尝试自己做做
http://www.codewars.com/kata/534d0a229345375d520006a0
完成以后还能看到别人提交的答案,有些可能会出乎你的意料。
将2的幂次方写成二进制形式后,很容易就会发现有一个特点:二进制中只有一个1,并且1后面跟了n个0; 因此问题可以转化为判断1后面是否跟了n个0就可以了。
如果将这个数减去1后会发现,仅有的那个1会变为0,而原来的那n个0会变为1;因此将原来的数与去减去1后的数字进行与运算后会发现为零。
最快速的方法:
(number & number - 1) == 0