LeetCode-371-Sum of Two Integers-E

文卿的藏剑山庄

于 2018-02-07 19:29:22 发布

阅读量114

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签：数据结构与算法位运算

本文链接：https://blog.youkuaiyun.com/qq_37651325/article/details/79250734

142 篇文章

订阅专栏

本文介绍了一种特殊的算法，用于计算两个整数a和b的和，但实现过程中不能使用加法和减法运算符。通过位操作实现了这一目标，具体方法是使用异或和与操作配合左移来递归地完成加法操作。

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

Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.
Example:
Given a = 1 and b = 2, return 3.
解决方案：

int getSum(int a, int b) {
    if(b!=0)
        return getSum(a^b,(a&b)<<1);
    else
        return a;  
 }