不用加减乘除做加法

题目

思路

根据题目描述，只要没有+、-、*、/符号即可
第一时间想到的是位运算，只是不知道怎么做，于是。。。

我的正确答案

采用++， - -

public class Solution {
    public int Add(int num1,int num2) {
        if(num2>0){
             for(int i=0; i<num2; i++){
                 num1++;
             }
        }else{
                 for(int i=0; i>num2; i--){
                     num1--;
                 }
             }
        return num1;  
    }
}

标准答案

• 两个数异或：相当于每一位相加，而不考虑进位；
• 两个数相与，并左移一位：相当于求得进位；
• 将上述两步的结果相加

链接：https://www.nowcoder.com/questionTerminal/59ac416b4b944300b617d4f7f111b215
来源：牛客网

public int Add(int num1, int num2)
    {
        if (num2 == 0) return num1; //num2为0时，说明相加没有进位
        return Add(num1^num2, (num1&num2)<<1 ); //递归
    }