判断一个数是2的幂数的最快方法!
来源:互联网 发布:胡公子的淘宝店关了吗 编辑:程序博客网 时间:2024/05/17 07:08
if(n&(n-1)) then n不是2的幂数;
else n是2的幂数;
原理:如果n=2^K,那么n = 1000...0(k个0),则n-1 = 111...0(k个1);相与之后则为0
如果 n!=2^k,那么
n跟(n-1)第一位都为1,则相与这后然后第一位为1,则不为0.
- 判断一个数是2的幂数的最快方法!
- 判断一个数是2的幂数的最快方法!
- 判断一个数是2的幂数的最快方法!
- 用最快的方法判断一个数是不是2的n次方
- 判断一个数是2的乘方
- 判断一个数是不是素数的最快的方法(代码可以运行,Miller_Rabin + 新的)
- 判断一个数是否是2的阶次方数
- 判断一个数是否是2的幂数,并且判断是多少次方
- 判断一个数是否是2的幂数,并且判断是多少次方
- 判断一个数x是否是2的幂
- 判断一个数是否是2的N次幂
- 用php判断一个数是否是2的幂
- 判断一个数是否是2的整数次幂
- 判断一个整数是否是2的幂数
- 快速判断一个数是否是2的幂次方
- 判断一个数是否是2的幂
- 快速判断一个数是否是2的幂
- 如何判断一个数是否是2的幂次方
- java 学习两则
- c# ADO.NET
- ASP.NET 的安全认证
- 菜鸟的浏览器
- 更新Com软件
- 判断一个数是2的幂数的最快方法!
- 学C++的50个忠告
- 程序员每周该做的事情!
- C++ 类的静态成员(static)
- CMMB
- 不要生活在别处——网上答疑(23)
- 达观的心灵
- 拷贝构造函数和赋值运算符
- 这是我的第一篇日志