LeetCode（371）：两整数之和 Sum of Two Integers（Java）

2019.10.2 #程序员笔试必备# LeetCode 从零单刷个人笔记整理（持续更新）

github：https://github.com/ChopinXBP/LeetCode-Babel

这道是《剑指Offer》原题：#数据结构与算法学习笔记#剑指Offer46：不用加减乘除做加法（Java、C/C++）

用位运算实现加减法。

异或（^）可以实现无进位相加的结果，与（&）可以表示进位的数位。实现进位加法时，只要将进位值右移一位与异或值相加即可，若再次产生进位，则再次相加。

例如2+3（0010 + 0011），异或值（0010 ^ 0011 = 0001），进位值（0010 & 0011 = 0010），进位值右移并与异或值相加（0100 ^ 0001 = 0101）结果为5。

---

传送门：两整数之和

Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.

不使用运算符 + 和 - ，计算两整数a 、b之和。

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

---

/** * * Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -. * 不使用运算符 + 和 - ，计算两整数 a 、b 之和。 * */ public class SumOfTwoIntegers { public int getSum(int a, int b) { int loc = a ^ b; int bit = (a & b) << 1; while(bit != 0){ int carrybit = (loc & bit) << 1; loc = loc ^ bit; bit = carrybit; } return loc; } }

---

#Coding一小时，Copying一秒钟。留个言点个赞呗，谢谢你#