23【简单】2的幂

 一、题目描述

给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。

如果存在一个整数 x 使得 n == 2^x ，则认为 n 是 2 的幂次方。

---

二、解题思路过程

class Solution:
    def isPowerOfTwo(self, n: int) -> bool:
        i=0
        while 2**i<=n: # 直接计算2的幂是否为n，如果小于等于，则进入循环
            if 2**i==n:
                return True
            i+=1
        # 如果2的幂已经大于n但还未找到，则说明n不是2的幂
        return False

---

三、复杂度分析

时间复杂度：，n为2的幂

空间复杂度：，使用的额外空间复杂度为常数。

---

四、进阶思路分析

我们可以考虑使用位运算，将 n 的二进制表示中最低位的那个 1 提取出来，再判断剩余的数值是否为 0 即可。

        n & (n - 1)

其中 & 表示按位与运算。

class Solution:
    def isPowerOfTwo(self, n: int) -> bool:
        return n>0 and n & (n-1)==0 
        # 2的幂，首先要大于0，其次2的幂的数在二进制中一定是一个1，多个0。
        # 这个数减1一定是一个0后面若干个1，所以把n和n-1进行与运算一定为0

---

五、题目来源

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