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);    }}