如何快速判断一个数字是否是2的n次方

public boolean check(int m)
{if(n < 1) return false;int n = m & m(m-1);return n == 0;
}

定义2的n次方的数字m，我们知道m二进制为0001,0010,0100……这样的，而m-1的二进制为0000，0001，0011……这样的。可见m&(m-1)的运算结果为0，所以有如上代码。

如何快速判断一个数字是否是2的n次方相关推荐

php 如何快速判断一个数字属于什么范围
第一种方法假设你的范围是之间是连续的(其实不连续也很容易实现).没有重合的(这个没问题吧),那么通过对范围的起始位置排序,就可以很容易地用二分来实现. $ranges = array(1, 100, ...
php判断数值大小_php 快速判断一个数字属于什么范围的实现方法
需求是这样 ... if ( $foo > 0 && $foo < 100 ) $bar = 1; elseif ( $foo > 99 && $fo ...
用mod函数判断奇偶C语言,Excel2007中利用if和mod函数判断一个数字是否为奇偶
判断一个数字是否为奇偶的方法有很多,可以使用眼力来进行快速判断,也可以使用函数来进行处理.第一种方法适用于数据量很少的情况,如果数据量比较庞大就不适宜了:第二种方法适用于数据量比较大的情况下,理论上靠 ...
java 判断int是几位_快速判断一个int值是几位数
快速判断一个int值是几位数判断一个int值是几位数,想到除法和模运算了,偶然在Java标准API源码中发现的写法,很强大. 文艺青年(存在Integer包中) public class Test ...
php对手时间戳判断,PHP 中判断一个数字是否是Unix 时间戳
PHP 中判断一个数字是否是Unix 时间戳在php中一个有效的时间是从 1970-01-01 07:00:00 – 2038-01-19 03:14:07. 首先一个时间戳中肯定没有小数点. 将 ...
c++判断一个数字是否为buzz number的算法(附完整源码)
C++判断一个数字是否为buzz number的算法 C++判断一个数字是否为buzz number的算法完整源码(定义,实现,main函数测试) C++判断一个数字是否为buzz number的算法 ...
C++判断一个数字是否是某个数字的阶乘(附完整源码)
C++判断一个数字是否是某个数字的阶乘算法 C++判断一个数字是否是某个数字的阶乘算法完整源码(定义,实现,main函数测试) C++判断一个数字是否是某个数字的阶乘算法完整源码(定义,实现,main ...
python编写一个函数判断一个数是否为素数是则返回yes_编写函数isPrime,判断一个数字是否为素数,是则返回字符串 YES ,否则返回字符串 NO 。_学小易找答案...
[填空题]语句 x = (3,) 执行后x的值为_______________. [填空题]字典对象的___________方法可以获取指定"键"对应的"值", ...
如何快速判断一个文件是否为病毒
如何快速判断一个文件是否为病毒这篇文章主要是快速辨别正常文件与病毒,我自己也不是专业人员,方法是我自己总结出来的,很业余,不过我觉得还是有些用处的.如果你有更好的办法,欢迎跟帖提出.下面正文开始. ...

如何快速判断一个数字是否是2的n次方

如何快速判断一个数字是否是2的n次方相关推荐

最新文章

热门文章