判断一个数是2的整数次幂
来源:互联网 发布:淘宝同一个ip 2个店铺 编辑:程序博客网 时间:2024/05/22 11:40
private static boolean isPowerOfTwo(int val) { return (val & (val-1)) == 0; } 或者 private static boolean isPowerOfTwo(int val) { return (val & -val) == val; }
例如:
val= 8,用二进制表示: 1000
val - 1 = 7, 用二进制表示:0111
val $ (val-1) = 0
原理:在二进制中,乘以2相当于左移一位,所以2的整数次幂,相当于左移了n位,表示为100..00,而减一后,即为011..11,它们的与结果等于0.
机器是使用补码来计算的,而不是用机器码,详情可查看我的另一篇博客
比如:4
4的机器码: 00000000 00000000 00000000 000000100
-4的机器码:10000000 00000000 00000000 000000100
4的补码:00000000 00000000 00000000 000000100
-4的补码: 11111111 11111111 11111111 11111111 111111100
4 & -4 = 4
原理还是基于二进制中,2 的幂次的表达形式
阅读全文
0 0
- 判断一个数是否是2的整数次幂
- 判断一个数是否是2的整数次幂
- 判断一个数是否是2的整数次幂
- 判断一个数是否是2的整数次幂
- 判断一个数是2的整数次幂
- 如何判断一个数是4的整数次幂
- 判断一个整数是否是2的N次幂及一个数是否是偶数
- 判断一个整数是否是2的整数次幂
- java 判断一个数是否是2的整数次幂
- 判断一个数是否是2的整数次幂,python实现。
- 判断一个数是否为2的整数次幂
- 判断一个数是否为2的整数次幂
- 判断一个数是不是2的整数次幂
- 判断一个整数是否是2的n次幂
- 判断一个数是否是2的N次幂
- 判断一个数是否是2的正整数次幂
- 判断一个整数是否是2的幂数
- 如何判断一个整数是否是2的整数次幂
- socket之重叠io
- 从数据库中查询,两个表中某个字段相等时
- chrome 改变网页主题 设置黑色主题网页
- NDK开发--CMake篇
- 企业用机械设备行业ERP有哪些作用?
- 判断一个数是2的整数次幂
- pwnable.kr
- 简单的Android之移动小球
- 文本框获得焦点清空文本内容
- QT安装完毕之后,设置系统环境变量!
- 关于 “引用类型保存在堆上,值类型保存在栈上”是不准确的
- Java中常见的几种RuntimeException
- greendao 的集成 记录
- 【Linux笔记】常用面试记录