371 两整数之和

MaybeHC

发布于 2024-04-23 19:16:32

900

发布于 2024-04-23 19:16:32

文章被收录于专栏：技术之路技术之路

题目

不使用运算符 + 和 - ，计算两整数 a 、b 之和。示例 1: 输入: a = 1, b = 2 输出: 3

示例 2: 输入: a = -2, b = 3 输出: 1

思路

因为题目要求不使用+，-运算符，所以就想到使用位运算。先得到进位的项，再得到不含进位之和。

解答

public class Solution {
  public int GetSum(int a, int b)
        {
            int carry = (a & b) << 1;//获得进位项
            int Initial = a ^ b;//获得不含进位之和
            if (carry == 0)
                return Initial;
            else
                return GetSum(Initial,carry);
        }
}

本文参与腾讯云自媒体分享计划，分享自作者个人站点/博客。

原始发表：2024-04-23，如有侵权请联系 cloudcommunity@tencent.com 删除

int