Sum of Two Integers计算机如何实现两个数相加

最新推荐文章于 2020-06-29 13:43:43 发布

NEU_33

最新推荐文章于 2020-06-29 13:43:43 发布

阅读量589

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_28448117/article/details/54317361

版权

leetcode 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个特殊的整数加法算法实现：通过不断模拟不考虑进位的加法过程，并单独计算进位，最终得到正确的加法结果。此方法避免了直接使用加法运算符，对于理解计算机底层运算机制有一定帮助。

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

int getSum(int a, int b) {
    int sum = a;
        while (b != 0)
        {
            sum = a ^ b;//calculate sum of a and b without thinking the carry 
            b = (a & b) << 1;//calculate the carry
            a = sum;//add sum(without carry) and carry
        }
        
        return sum;
}

纯模拟，记住就行