力扣第231题“2的幂”的解题思路

参考代码：

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

主要是分几种情况，首先小于1的不可能为2的幂。

然后是大于一的：第一种能整除2的，就进入循环一直除以2，直到不能整除2为止，如果是2的幂则一直除以2最后一定是等于1，所以return n==1就是true，反之中间只要出现不能整除2的，return n==1就是false；

第二种是不能整除2的，无法进入循环，return n==1，只有在n==1时才会是true，否则是false。