判断是否2的阶次方数

本文介绍了一种使用Java编程语言判断一个整数是否为2的幂次方数的方法。通过分析数字的二进制表示,文章提供了一段简洁的代码实现,并解释了其工作原理。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

8,64,256都是2的阶次方数(例8是2的3次方),用java编写程序,用两种方法来判断一个整数是不是2的阶次方数,并说明哪个方法更好。

查看复制到剪切板打印


return n==0 ? false : ((n-1)&n)==0;


这句代码可以实现这个功能

如果是2的阶次方数!那么他一定是 2的二进制位 左移得到的!!

如果是2的阶次方数的话 二进制一定是这样的

1000000000

那么他的n-1 则是0111111111
然后进行与运算!如果是0则可以得出 是2的阶次方数!


类似的自己实现了 一个

public class TwoToMax {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub

System.out.println(getMax(3,4));
}
public static int getMax(int m,int n)
{
return (m-n)>>>31>0?n:m;
}

}

找两个数最大的数!!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值