1.题目描述
写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
示例
输入：1 2
输出：3
2.题解
分析
不能使用加减乘除四则运算符，那我们只能考虑使用位运算符
首先，我们分析十进制如何相加：（如159 + 167）
1.先将各个位上的数字相加（不考虑进位），
百位：1 + 1 = 2，十位：5 + 6 = 1，个位：9 + 7 = 6，即216
2.找出进位的数 5 + 6 = 11，存在进位，进位是100，9 + 7 = 16存在进位，进位是10
3.将进位数与不考虑进位的结果216相加，得100 + 10 + 216 = 326
那么，如何使用位运算实现各个位的相加？（例如15 + 9）
将数字转换为二进制形式：15-> 1111 9->1001
1.先将每一位相加，且不考虑进位。二进制满2进位，即1 + 1 = 10，此时不考虑进位，因此，可以通过异或实现不考虑进位的相加，即 1 + 1 = 0，0 + 0 = 0，1 + 0 = 1，此时1111 + 1001 = 0110
2.找出进位的数。当出现1 + 1时，产生进位，我们可以通过两个数按位与找到这些存在进位的数，再将其向左移动1位，实现进位
3.将1和2得到的数字相加，由于相加不能使用加法，即重复1、2步骤，模拟实现加法，当进位为0时，即不再产生进位，此时异或的结果即为两个数相加的结果
即：
具体实现
importjava.util.*; publicclassSolution { publicintAdd(intnum1,intnum2) { while(num2!=0){ //各位相加，不考虑进位intsum=num1^num2; //找到存在进位的数intcarray= (num1&num2) <<1; //将前两步的值相加，相加不能使用加法，则重复前两步//直到不产生进位、//当进位的值为0时，此时异或的结果即为两数相加的值num1=sum; num2=carray; } returnnum1; } }
注：题目出自牛客网，链接如下
