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

最新推荐文章于 2024-08-24 21:53:36 发布

Luck66Max

最新推荐文章于 2024-08-24 21:53:36 发布

阅读量46

点赞数

分类专栏：剑指offer II 文章标签： c++ 算法 leetcode

本文链接：https://blog.csdn.net/qq_41581765/article/details/129209373

版权

剑指offer II 专栏收录该内容

73 篇文章 0 订阅

订阅专栏

文章提供了两种方法在C++中实现整数加法，不使用加、减、乘、除四则运算符。第一种利用位运算，通过循环和异或操作计算和；第二种采用递归方式，结合位运算同样达到无四则运算求和的目标。注意在位运算中，负数的左移可能存在不确定性。

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

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

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

示例:

输入: a = 1, b = 1
输出: 2

位运算

C++中负数不支持左移位，因为结果是不定的

class Solution {
public:
    int add(int a, int b) {
        while(b != 0){
            int c = (unsigned int)(a & b) << 1;
            a = a ^ b;
            b = c;
        }
        return a;
    }
};

递归

class Solution {
public:
    int add(int a, int b) {
        if(b == 0){
            return a;
        }
        return add(a ^ b, (unsigned int)(a & b) << 1);
    }
};