65. 不用加减乘除做加法

qq_44038801

于 2021-10-28 23:33:54 发布

阅读量1.1k

点赞数

分类专栏： # 剑指offer（第2版）文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/qq_44038801/article/details/121025768

版权

剑指offer（第2版）专栏收录该内容

74 篇文章

订阅专栏

本文介绍了如何使用位运算在C++中实现加法操作，特别是处理负数的情况。由于C++不支持负数的移位，文章提出将负数转换为非负数进行位运算，通过不断循环和位操作最终完成加法。这种方法的时间和空间复杂度均为O(1)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

思路：位运算

如何处理负数？

c++不支持负数的移位，需要加入转换为非负数后操作

class Solution {
public:
    int add(int a, int b) {
        unsigned int a1=a,b1=b;
        while(b1>0){
            unsigned temp=(a1&b1)<<1;
            a1=a1^b1;
            b1=temp;
        }
        return int(a1);
    }
};

时间复杂度 O(1)

空间复杂度 O(1)