博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
java判断一个数是否为2的整数次幂
阅读量:4135 次
发布时间:2019-05-25

本文共 393 字,大约阅读时间需要 1 分钟。

/** * 判断一个数是否为2的整数次幂 * 思路: * 如果是一个整数是2的整数次幂,那么当它转成二进制时,只有最高位是1,其他位都是0 * 2的整数次幂一旦减1,它的二进制数字就全部变成了1 * 所以如果采用原数(2的整数次幂)和它减1的结果进行按位与运算,也就是 n&n-1 = 0 */public class PowerOf2 {    public static boolean isPowerOf2(int num){        return (num & (num - 1)) == 0;    }    public static void main(String[] args) {        System.out.println(isPowerOf2(8));        System.out.println(isPowerOf2(6));    }}

 

转载地址:http://tqsvi.baihongyu.com/

你可能感兴趣的文章
1060 Are They Equal (25 分)
查看>>
83. Remove Duplicates from Sorted List(easy)
查看>>
88. Merge Sorted Array(easy)
查看>>
leetcode刷题191 位1的个数 Number of 1 Bits(简单) Python Java
查看>>
leetcode刷题198 打家劫舍 House Robber(简单) Python Java
查看>>
NG深度学习第一门课作业2 通过一个隐藏层的神经网络来做平面数据的分类
查看>>
leetcode刷题234 回文链表 Palindrome Linked List(简单) Python Java
查看>>
NG深度学习第二门课作业1-1 深度学习的实践
查看>>
Ubuntu下安装Qt
查看>>
Qt札记
查看>>
我的vimrc和gvimrc配置
查看>>
hdu 4280
查看>>
禁止使用类的copy构造函数和赋值操作符
查看>>
C++学习路线
查看>>
私有构造函数
查看>>
组队总结
查看>>
TitledBorder 设置JPanel边框
查看>>
DBCP——开源组件 的使用
查看>>
抓包工具
查看>>
海量数据相似度计算之simhash和海明距离
查看>>