leetcode 371. Sum of Two Integers

不使用+-号计算整数和

最新推荐文章于 2023-12-20 00:06:20 发布

原创最新推荐文章于 2023-12-20 00:06:20 发布 · 98 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

刷题专栏收录该内容

79 篇文章

订阅专栏

此题为不使用+ -号计算两个整型数字之和
思路一：使用++ --运算符

class Solution {
public:
    int getSum(int a, int b) {
        bool posflag=b>=0?true:false;
        if(posflag)
        {
            for(int i=0;i<b;i++)
                a++;
        }
        else
        {
            if(b==-2147483648)
            {
                for(int i=0;i<2147483647;i++)
                    a--;
                a--;
            }
            else
            {
                b=-b;
                for(int i=0;i<b;i++)
                    a--;
            }
            
        }
        
        return a;   
    }
};

思路二：
使用异或计算两数之和，再将进位加上去

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