LeetCode 371. Sum of Two Integers

这样子的话

于 2016-07-03 18:13:39 发布

阅读量368

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/lsh894609937/article/details/51816242

leetcode 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种在不使用加法和减法运算符的情况下计算两个整数之和的方法。通过位操作实现了进位加法的过程，提供了一个具体的C++实现示例。

摘要生成于 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.

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