力扣——算法入门计划第十三天

目录

题目

思路

代码 

题目

 思路

代码 

---

题目

231. 2 的幂

思路

一个数 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

题目

191. 位1的个数 

 思路

我们可以直接循环检查给定整数 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