剑指offer——面试题15.1：判断一个数是否为2的整数次方

weixin_34250434

于 2019-02-19 18:41:00 发布

阅读量123

点赞数

CC 4.0 BY-SA版权

文章标签：面试

原文链接：http://www.cnblogs.com/acm-jing/p/10402861.html

本文介绍了一种高效判断一个整数是否为2的幂次方的方法。通过位运算，检查整数n与其减一后的值进行与运算的结果是否为0来实现。代码使用C++编写，包括主函数接收输入并调用判断函数，输出结果。适用于算法竞赛和编程实践。

 1 #include"iostream"
 2 using namespace std;
 3 
 4 bool IsTwoPower(int n)
 5 {
 6     return !((n-1)&n);
 7 }
 8 
 9 int main()
10 {
11     int n;
12     while(cin>>n)
13     {
14         if(n==0)
15         {
16             cout<<"no"<<endl;
17             continue;
18         }
19         if(IsTwoPower(n))
20             cout<<"yes"<<endl;
21         else
22             cout<<"no"<<endl;
23     }
24     return 0;
25 }