【面试经典】如何判断一个数是否为2的整数次幂(三种解法)

本文介绍了三种判断一个数是否为2的整数次幂的方法,包括常规的乘法比较、优化后的左移位操作,以及通过原数值减一后进行位运算的高效解法。重点探讨了位移位操作和位运算在性能优化上的优势。

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

1,先来看常规解题代码

先设定一个变量temp,然后给temp每次乘2最后与给出的数进行比较

代码展示

void ispower(int num){
  int temp=1;
  while(temp<=num){
    if(temp==num){
      cout<<"is"<<endl;
      break;
    }
    else{
    cout<<"NO"<<endl;
    break;
  }
    temp=temp*2;
  }
}

那么这个代码可以优化吗?

答案是肯定的,把之前的乘2操作改成左移位,因为移位的性能比乘法高很多

简单介绍一种方便计算的方法:

8 << 1的值为8*2=16;

8 << 2的值为8*(2^2)=32;

8 << n的值为8*(2^n)。

代码展示

void ispower1(int num){
  int temp=1;
  while(temp<=num){
    if(temp==num){
      cout<<"is"<<endl;
      break;
    }
    else{
    cout<<"NO"<<endl;
    break;
  }
    temp=temp<<1;//左移运算符
    //例如:8<<1=8*2=16
    //8<<2=8*2*2=32
  }
}

但是当你用以上两种解法的时候,估计就得回家等通知了

让小博给你提供第三种解法,利用位运算进行求解。

例如:8的二进制 1000 原数值减去一为 0111

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值