目录
?题目
?思路
一个数 n 是 2 的幂，当且仅当 n是正整数，并且 n 的二进制表示中仅包含 1 个 1
所以将 n 的二进制表示中最低位的那个 1 提取出来，再判断剩余的数值是否为 0 即可
一个技巧是n & (n - 1)
其中 & 表示按位与运算。该位运算技巧可以直接将 n二进制表示的最低位 1 移除
?代码
class Solution:
def isPowerOfTwo(self, n: int) -> bool:
return n > 0 and n & (n - 1) == 0
?题目
?思路
我们可以直接循环检查给定整数 n 的二进制位的每一位是否为 1。
具体代码中，当检查第 i位时，我们可以让 n 与 2^i 进行与运算，
当且仅当 n的第 i 位为 1 时，运算结果不为 0。
?代码
class Solution:
def hammingWeight(self, n: int) -> int:
ret = sum(1 for i in range(32) if n & (1 << i))
return ret
版权声明：本文为qq_62932195原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。