231. 2的幂

最新推荐文章于 2024-09-14 21:07:20 发布

O_oAraya

最新推荐文章于 2024-09-14 21:07:20 发布

阅读量78

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/sinat_40308017/article/details/90115565

版权

leetcode 专栏收录该内容

47 篇文章 0 订阅

订阅专栏

任务描述

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

思路

1.判断n是否为1，n=1直接返回true，否则再判断n%2值是否为0，如果为0，判断(n/2)/2的余数是否为0，以此循环，最后跳出循环时如果最后余数依旧为0返回true，中间循环过程只要有n%2 ！= 0则返回FALSE
2.位运算：n若为2的幂次方则n的二进制表示只有某一位为1，其他都为0，因此只需判断n&n-1的值，就可以判断n是否为2的幂次方

实现代码

class Solution:
    def isPowerOfTwo(self, n: int) -> bool:
        if n == 1:
            return True
        if n % 2 != 0:
            return False
        while n > 1: 
            if n % 2 != 0:
                return False
            else:
                n = n/2
        if n == 1:
            return True
        else:
            return False

2.位运算

class Solution:
    def isPowerOfTwo(self, n: int) -> bool:
        if n > 0 and (n&n-1) == 0:
            return True
        else:
            return False