Sum of Two Integers 解题报告

最新推荐文章于 2021-06-06 14:02:38 发布

原创最新推荐文章于 2021-06-06 14:02:38 发布 · 301 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种特殊的算法，用于计算两个整数的和而不使用传统的加法和减法运算符。通过运用二进制半加法原理，利用位操作实现加法运算。

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

即给你两个数，让你求它们的和，但不能使用+和-

刚开始看到这个题的时候，感觉没有思路，后来借鉴了别人博客里的思想，可以用二进制半加法的思想：即两位单独的位相加其结果可以用异或得到, 进位可以用与得到.

eg:14 + 2 = 16;二进制1110+0010，进位为0010，原位置两个数相加的结果为1100
接着把进位位和原来的相加结果相加：0100（进位左移一位）+1100
进位为0100，原位置两个数相加为1000
接着把进位位和原来的相加结果相加：1000（进位左移一位）+1000
进位为1000，原位置两个数相加为0000
接着把进位位和原来的相加结果相加：10000（进位左移一位）+0000
进位为0000（当进位为0时结束），原位置两个数相加为10000=16
附上AC代码：

class Solution {
public:
    int getSum(int a, int b) {
        int carry = a&b;
        int result = a^b;
        int temp;

        while(carry){

            carry = carry<<1;
            temp = carry;
            carry = carry&result;
            result = temp^result;
        }
        return result;
    }
};