easy 剑指 Offer 不用加减乘除做加法位运算

最新推荐文章于 2022-11-26 16:06:07 发布

踩坑记录

最新推荐文章于 2022-11-26 16:06:07 发布

阅读量70

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_40456702/article/details/120471935

版权

leetcode 专栏收录该内容

90 篇文章 0 订阅

订阅专栏

本文探讨了使用位运算来实现整数加法的方法，特别是在C++和Python中的差异。通过循环进位和无进位和的概念，展示了如何在位运算下进行加法操作。在C++中，由于int类型包含符号位，不支持负数的左移，而unsigned int则只用于表示正数，其表示范围较int大。Python部分通过位运算及取模操作确保结果正确。这种方法提供了一种不同的视角来看待加法运算，并展示了位操作在计算中的应用。

摘要由CSDN通过智能技术生成

在这里插入图片描述

位运算：

在这里插入图片描述
s=a+b⇒s=n+c 即循环进位和+不进位和，直到无进位， s=n+c=n

c++

int，int unsigned 区别是最高位,int表示符号位,而unsigned表示数据位。
所以int可以表示负数,而unsigned不能。
unsigned可以表示的正数范围比int大一倍。


class Solution {
public:
    int add(int a, int b) {   // a + b == 进位和 + 无进位和
        while(b != 0){        // 无进位时，进位和 + 无进位和 =  无进位和
            int c=(unsigned int)(a&b)<<1;   // 进位和 （C++中负数不支持左移位，因为结果是不定）
            a = (a^b);                      // 无进位和
            b = c;
        }

        return a;
    }
};

python

在这里插入图片描述


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)