leetcode 371 Sum of Two Integers C++

原创于 2016-08-15 10:36:36 发布 · 860 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

C++ 专栏收录该内容

133 篇文章

订阅专栏

本文介绍了一种不使用传统的加法运算符实现两个整数相加的方法。通过位操作来计算进位，并将进位值加到原始数值上，最终得到两数之和。

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

利用到了与或的思想，算出每一次的进位，加到原来的数字上。

    int getSum(int a, int b) {
        while(b){
            int carry = a & b;
            a = a ^ b;
            b = carry << 1;
        }
        return a;
    }