题解 | 不用加减乘除做加法
不用加减乘除做加法
https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215
import java.util.*; public class Solution { public int Add(int num1,int num2) { if(num2==0) return num1; int t=num1^num2; num2=(num1&num2)<<1; return Add(t,num2); } }
使用位运算来判断。异或运算来求非进位位。与运算求进位位。
迭代判断,直到num2=0(也就是没有任何一位产生进位的时候)