剑指offer 刷题 二十一 位运算（15 65）

剑指 Offer 15. 二进制中1的个数
编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为 汉明重量).）。

这题在上一章做过类似的处理，所以一下子就写出来了。我的代码风格也和大佬越来越接近了。写的多了，自然就有成为大佬的样子的趋势了。

def hammingWeight(self, n: int) -> int:
        count = 0
        while n:
            if n & 1 == 1: count += 1
            n >>= 1
        return count

下面看下大佬的思路和代码：
方法一和我的想法一样，毕竟我是之前学的大佬的。








大佬代码：

class Solution:
    def hammingWeight(self, n: int) -> int:
        res = 0
        while n:
            res += n & 1
            n >>= 1
        return res

根据大佬思路，写的代码：

def hammingWeight(self, n: int) -> int:
        res = 0
        while n:
            res += 1            
            n &= n - 1
        return res

比我写的方法站的内存少的多。两者速度差不多。

下面是大佬代码，和我写的一样：

class Solution:
    def hammingWeight(self, n: int) -> int:
        res = 0
        while n:
            res += 1
            n &= n - 1
        return res

先复习下《算法通关40讲》中，谭超老师讲的关于位运算的知识点：

剑指 Offer 65. 不用加减乘除做加法

写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。

不会，直接看大佬思路和代码吧。








根据大佬思路，写的代码，部分过不了：

def add(self, a: int, b: int) -> int:
        n = a ^ b
        c = a & b << 1
        return c + n

下面是大佬代码：

class Solution:
    def add(self, a: int, b: int) -> int:
        x = 0xffffffff
        a, b = a & x, b & x
        while b != 0:
            a, b = (a ^ b), (a & b) << 1 & x
        return a if a <= 0x7fffffff else ~(a ^ x)

没太搞懂，还需要在复习下。