D-位运算-剑指Offer(Java版)47-不用加减乘除做加法

题目

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

位操作

与(&)

或(|)

非(~)

异或(^)

左移(<<) :num << 1,相当于num乘以2

右移(>>) :num >> 1,相当于num除以2

思路

代码

public class Solution {
    public int Add(int num1,int num2) {
        if(num2==0){
            return num1;
        }
        int yihuo=num1^num2;
        int yu=num1&num2;
        yu=yu<<1;
        return Add(yihuo,yu);
    }
}

关键

模拟加法过程，使用位运算。

负数情况也是对的。