不用加减乘除做加法(简单难度)

题目概述(简单难度)

题目链接：
点我进入leetcode

思路与代码

思路展现

这道题目的思路我们依然选择来看题解就好，我精心挑选了如下题解，大家可以直接观看即可:
这个题解是我认为讲的最好的题解
这个题解也不错
下面我们再来科普下二进制的加法
点我进入博客
注意一个问题就是二进制加法中是满2进1，然后满2的那一位减掉的数字是2，并不是1.

关于移位运算符大家可以看我的这篇博客：
点我进入博客
也可以看这篇题解的介绍：
点我进入题解

代码示例

class Solution {
    public int add(int a, int b) {

       while(b != 0) {
         int temp = a ^ b;
         int cur = (a & b) << 1;
         a = temp;
         b = cur;
       }
       return a;
    }
}