从零单刷Leetcode（JAVA描述）—— 231. 2的幂

链接：https://leetcode-cn.com/problems/power-of-two
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。

示例 1:

输入: 1
输出: true
解释: 20 = 1
示例 2:

输入: 16
输出: true
解释: 24 = 16
示例 3:

输入: 218
输出: false

//挺常规的，注意下特殊情况就好，开始看到以为是递归或者动态规划... = =
class Solution {
    public boolean isPowerOfTwo(int n) {
        if(n<=0)return false;
        else if(n==1)return true;
        else{
            while(n>=2){
                if(n%2==1)return false;
                n/=2;
            }
        }
        return true;
    }
}