给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。
如果存在一个整数 x 使得 n == 2x ,则认为 n 是 2 的幂次方。
思路一:for循环
思路二:位运算
思路三:直接除2的最大次幂是2^10=1073741824。(最简单)
#include<iostream>
using namespace std;
int main(){
int n;cin>>n;
if(n>0&&1072741824%n==0){
return true;}
else return false;
return 0;
}