不用加减乘除做加法

题目描述

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

分类：数学

解法1：
考虑位运算，分三步：

第一步：不进位加 n1

第二步：计算进位 n2

第三步：n1 和 n2求和（重复第一步，直到进位为0，即n2=0)

在第一步中，采用异或

第二步中，采用按位与，左移一位

public class Solution {
    public int Add(int num1,int num2) {
        int sum,temp;
        while(num2!=0){
            sum = num1^num2;
            temp = (num1&num2)<<1;
             
            num1 = sum;
            num2 = temp;
        }
        return num1;
    }
}