目录
一、概述
二、例题
2.1 Hamming Weights(Leetcode 191)
编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。
解法:上述位运算trick中,利用清除二进制最低位的1的操作
class Solution:
def hammingWeight(self, n: int) -> int:
cnt = 0
while n:
n &= n-1
cnt += 1
return cnt
2.2 Power of Two(Leetcode 231)
解法:
(1)mod
(2)log2
(3)位运算:2的幂次方数的特点就是2进制数只有一个1其他都是0
class Solution:
def hammingWeight(self, n: int) -> int:
if n == 0: return False
n &= n-1
if n == 0:
return True
else:
return False
2.3 Counting Bits(Leetcode 338)
给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。
解法:
(1)for循环,分别计数
(2)