Given an integer, write a function to determine if it is a power of two.
题目就是求输入整数n,是否为2的幂。
考虑特殊情况,输入为负数、0,1,2,3,4,5.
若为负数和0,false;
1,2,4,true;
3,5,false;
只要n>1,若n%2 != 0;则false;
否则 n = n/2;
时间8ms。
代码如下:
/*
思路类似十进制转化为二进制。
考虑,将n%2=0,n/2。
若有n%2!=0,则不是;
只有n%2=0且n/2=0;同时满足,才是2的幂。
*/
class Solution {
public:
bool isPowerOfTwo(int n) {
//bool flag=false;
if(n <= 0)
return false;
if( 1 == n)
return true;
while( n > 1)
{
int m = n % 2;//求模
if(m != 0)
return false;
n = n / 2;
}
return true;
}
};