题目:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
思路:只能用位运算。。。模仿十进制的计算步骤。比如计算5+7,5-101,7-111。第一步相加各位,不算进位,得010,二进制每位相加就是^操作,第二步计算进位值,得到1010,相当于各位与再左移一位,(101&111)<<1,重复前两步,直到进位值为0
public int Add(int num1,int num2) { if(num1==0) return num2; return Add((num1&num2)<<1,num1^num2); }