[LeetCode] Power of Two

Given an integer, write a function to determine if it is a power of two.

这道题没啥难度。主要是搞清楚怎么来判断一个数是不是power of two。

最简单的方法就是一直除以2最后等于1。如果不能，那么都是false。

所以非常简单，代码如下。~

public class Solution {
public boolean isPowerOfTwo(int n) {
//special case
if(n<=0){
return false;
}
if(n==1){
return true;
}
if(n%2==1){
return false;
}
return isPowerOfTwo(n/2);
}
}