判断一个数字是否为2的阶次方
来源:互联网 发布:无线通信算法 招聘 编辑:程序博客网 时间:2024/06/05 15:35
如8,16,64,256都是2的阶次方。
解析:
2的n次方,换成2进制,则首位都是1,后面都是若干个0。2^n-1则是若干个1。直接拿这个数字进行&与运算,得到的值总是0。例如8=1000 7=0111 2个数字进行&运算,得到的是0。那么我们就可以拿来判断了。即表达式为:
<span style="font-size:14px;">if(d&(d-1) == 0){ return true;}else{return false;}</span>
总结:直接拿二进制的方式来计算要比10进制快得多。
0 0
- 判断一个数字是否为2的阶次方
- 如何判断一个数是否为2的N次方
- 如何判断一个数是否为2的N次方
- 判断一个数是否为2的次方幂
- 如何判断一个数是否为2的N次方
- 判断一个数是否为2的N次方问题
- 判断一个数是否为2的N次方问题
- 判断一个数是否为2的N次方
- 判断一个数是否为2的次方幂
- 如何判断一个数是否为2的幂次方
- 判断一个数是否为 2 的 某 次方
- 判断一个数是否为2的n次方
- 判断是否为2的n次方
- 判断一个数是否是2的阶次方数
- 判断一个整数是否是2的阶次方数
- 如何判断一个数是否为4的幂次方?若是,并判断出来是多少次方?
- 如何判断一个数是否为4的幂次方?若是,并判断出来是多少次方?
- 判断一个数是否为2的n的次方数,六种方法
- VC API常用函数简单例子大全(1-89)
- 在使用opencv和cmake时 configure时出现does not appear to contain CMakeLists.txt
- iOS UIAppearance使用详解
- 2187:悼念512汶川大地震遇难同胞——老人是真饿了
- gonna, gotta, wanna
- 判断一个数字是否为2的阶次方
- Web Service简介(一)
- 高速数字PCB设计(1)—浅析PCB层叠结构(stackup)设计
- struts2属性驱动和模型驱动
- HDU 5480:Conturbatio 前缀和
- WebView在API 17后调addJavascriptInterface方法无效的解决办法
- 12299 - RMQ with Shifts(线段树单点更新、区间求最值)
- java 快速排序
- Swift学习笔记基础语法-整数类型