如何快速判断一个数是不是2的幂、3的幂、4的幂
来源:互联网 发布:垃圾邮件分类算法 编辑:程序博客网 时间:2024/05/22 16:43
1、判断是不是2的幂
将2的幂写成二进制很容易看出,2的幂的二进制只有一个1,其余全是0,如下所示:
000010000...00
而将2的幂的二进制减1,其二进制变为:
000001111...11
所以判断一个数是不是2的幂的方法为使用按位与操作,如果结果为0,则是2的幂:
n & (n-1)
2、判断是不是4的幂
4的幂首先是2的幂,因为4^n = (2^2)^n,所以4的幂的二进制同样只有一个1,与2的幂不同的是,4的幂的二进制的1在偶数位上,所以判断一个数是不是4的幂的方式为:
1)首先判断是不是2的幂,使用 n & (n-1)
2)进一步判断与0x55555555的按位与结果,0x55555555是用十六进制表示的数,其奇数位上全是1,偶数位上全是0,判断 n & 0x55555555
3、判断是不是3的幂
此方法较为通用,我们首先分析3的幂的特点,假设一个数Num是3的幂,那么所有Num的约数都是3的幂,如果一个数n小于Num且是3的幂,那么这个数n一定是Num的约数。
了解上述性质,我们只需要找到一个最大的3的幂,看看参数n是不是此最大的幂的约数就行了,假设参数是整型,那么3的最大的幂的求法为:
0x7fffffff是整型最大值,也就是Integer.maxValue()。表达式后面两个对数相处结果为double,要转化为整型。下一步只要判断n是不是maxPower的约数即可:
maxPower % n == 0
转载自:http://blog.csdn.net/x_i_y_u_e/article/details/50507281
阅读全文
0 0
- 如何快速判断一个数是不是2的幂、3的幂、4的幂
- 如何快速判断一个数是不是2的幂、3的幂、4的幂
- 如何快速判断一个数是不是2的幂、3的幂、4的幂
- 46 leetcode - 如何快速判断一个数是不是2的幂、3的幂、4的幂
- 快速的判断一个数是不是2,3,4的幂
- 如何判断一个数是不是2的n次幂
- 判断一个数是不是2的幂
- 判断一个数是不是2的幂
- 判断一个数是不是2的幂
- 如何快速判断一个数是不是 2 的乘方?
- 如何快速判断一个数是不是2的n次方
- 判断一个数是不是2的幂次
- 判断一个数是不是2的n次幂...
- 算法 - 判断一个数是不是2的n次幂
- UVa11254 - Consecutive Integers(判断一个数是不是2的幂)
- 判断一个数是不是2的整数次幂
- Power of Two 判断一个数是不是2的幂
- Power of Two ----- 判断一个数是不是2的幂
- mac、window版编辑器 webstorm 2016... 永久破解方法。
- The project was not built due to "org.apache.subversion.javahl.ClientException: Previous operation h
- three.js 05-07 之 TorusGeometry 几何体
- python连接mysql的配置过程
- JAVA基础总结一
- 如何快速判断一个数是不是2的幂、3的幂、4的幂
- [Leetcode] 535. Encode and Decode TinyURL 解题报告
- MySQL优化
- 代理推广小程序思路整理
- FL Studio 12基础教程+软件安装包
- springdata 1-- 初学spring的笔记-读尚硅谷视频有感
- SQLLDR 命令
- 如何将RDD或者MLLib矩阵zhuanzhi
- linux 创建连接命令 ln -s 软连接