Given an integer, write a function to determine if it is a power of two.
方法:如果这个数是2的倍数(n%2==0),将这个数除以二(n /=2 ),循环上述操作,最后n==1返回true
代码:
public class Solution {
public boolean isPowerOfTwo(int n) {
if(n <= 0)
return false;
if(n == 1)
return true;
while( n > 1 && n % 2 == 0)
n /= 2;
if(n == 1)
return true;
else
return false;
}
}