【牛客刷题】剑指offer-不用加减乘除做加法

---

前言

一定要多刷题，有时间就多刷题，刷那些经典题和热门题还有以往的面试题等等！！！

---

一、题目描述

二、题目思路

对数据进行加减乘除运算的时候，不用加减乘除符号的前提下，我们只能用位运算了，也就是^，| 以及&，我以前的博客介绍过这个知识点，要是不知道的可以翻我以前的博客，操作符的博客；
正常情况我们进行加法运算的时候，第一步先每一位数进行相加，先不进位；第二步再计算进位的大小，然后把两个数相加就是答案了；位运算也是可以同样的思路；第一步：让二进制的每一位相加但是不进位，也就是说0和0相加还是0，1和1相加是0，0和1相加为1，先不进位，这个和我们的异或操作符作用相同，所以就用我们的异或操作符进行第一步；第二步：得到进位；我们可以让0加0得到0，0加1还是0，1加1得1，然后再进行左移，就得到了进位；然后两数相加，但是不能用加法，所以重复上面两步，值到没有进位，也就是进位为0的时候停止；

下面是剑指0ffer中的解释：

三. 代码实现

int Add(int num1, int num2 ) {
    // write code here
    while (num2) {
            int temp = num1^num2;
            num2 = (num1&num2)<<1;
            num1 = temp;
        }
        return num1;
}

代码很简单，但是没有理解的人一开始看是理解不了为什么这样做的；

---

总结

还是再提醒一下，有时间多刷题，对我们找工作有很大帮助！！！