leetcode-2的幂

2024-02-04 15:18:02
开发
32

题解：

要判断一个整数n是否是2的幂次方，我们可以使用位运算。如果n是2的幂次方，那么它的二进制表示中只有一个1，其余位都是0。而n-1的二进制表示中，从最低位到第一个1的位置，所有位都是1，其余位都是0。因此，如果n是2的幂次方，那么n和n-1进行与运算的结果应该是0。我们可以通过这个条件来判断n是否是2的幂次方。

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

原文地址:https://blog.csdn.net/weixin_33631777/article/details/135985950 本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：https://www.suanlizi.com/kf/1754041605364518912.html 如若内容造成侵权/违法违规/事实不符，请联系《酸梨子》网邮箱：1419361763@qq.com进行投诉反馈，一经查实，立即删除！

阅读全部

leetcode-2的幂

相关推荐

最近更新

热门阅读