【LeetCode】第371题——两整数之和（难度：简单）

题目描述

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sum-of-two-integers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

0 + 0 = 0				0 异或 0 = 0
0 + 1 = 1				0 异或 1 = 1
1 + 0 = 1				1 异或 0 = 1
1 + 1 = 0(有进位)		1 异或 1 = 0

是不是感觉很像

异或是正确思路，但是由于进位问题，本人在代码中使用另一种方式实现异或思路，并用flag标志位记录是否有进位。

另一个问题，如何给二进制的每一位赋值？

其实也很好实现，设置一个temp=1，设置一个res=0

• 如果此位为1，则temp或res并赋值给res，即1或0得1，res=1，最后把temp左移一位，变为10；
• 如果下一位为0，则不进行处理，只把temp左移一位，变为100，此时res=001；
• 如果下一位为1，则temp或res并赋值给res，即100或001得101，res=101，最后把temp左移一位，变为1000；
• …

就实现了按位赋值。

代码详解

class Solution {
   
    public int getSum(int a, int b) {
   
        int temp = 1;	// 用于按位赋值
        int res = 0;