题解 | 不用加减乘除做加法
不用加减乘除做加法
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(也就是没有任何一位产生进位的时候)
