231. 2的幂(Power of Two)

来源

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/power-of-two/

描述

给定一个整数，编写一个函数来判断它是否是 2 的幂次方。

题解

注意n必须为正数

class Solution {
    public boolean isPowerOfTwo(int n) {
        return (n > 0) && ((n & (n -1)) == 0); 
    }
}

复杂度分析

• 时间复杂度：
• 空间复杂度：