不用加减乘除做加法

题目描述

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

解题方案

本题要求为不使用加减乘除做加法，所以在此使用的是位运算符，回想当年小学最开始学加法时，通常由两个步骤，第一步为求和，第二步为进位，以此类推，在此是将进位和当前位求和分开计算。

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