力扣231. 2 的幂（位运算）

文章目录

• 题目描述
• 思路及解法
• 复杂度
• Code

题目描述

思路及解法

复杂度

时间复杂度:

空间复杂度:

Code

class Solution {
    /**
     * Power of Two
     *
     * @param n Given number
     * @return boolean
     */
    public boolean isPowerOfTwo(int n) {
        if (n < 0) {
            return false;
        }
        int oneCount = 0;
        int mask = 1;
        for (int i = 0; i < 32; ++i) {
            if ((n & mask) != 0) {
                oneCount++;
            }
            mask <<= 1;
        }
        return oneCount == 1 ? true : false;
    }
}