判断一个数是否是2的整数次幂

本文探讨了一道算法题,即如何判断一个数是否为2的整数次幂。初始算法通过不断除以2和乘以2进行比较,后优化为使用移位运算。进一步思考后,提出将数转化为2进制,判断其二进制表示中是否仅有一个位于最高位的1,从而确定是否为2的幂。
摘要由CSDN通过智能技术生成

有一道算法题是这样的,求一个数是否是2的整数次幂。
刚开始我的算法是这样写的:
让这个数每次都除以2,然后再乘以2,看这两个数是否相等,不相等就返回false。放在循环里面让它从头除到尾。

     public   boolean  isPower( int  number) {
        
if (number < 2){
            
return false;
        }
 else{
            
int temp = 0;
            
while (number > 1){
                temp 
= number / 2;
                
if (temp 
评论 8
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值