题目：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
练习地址
https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215
https://leetcode-cn.com/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof/
参考答案
把计算分成三步：第一步各位相加但不计进位；第二步记下进位；第三步把前两步的结果相加，相加的过程依然是重复前面两步，直到不产生进位为止。
下面是一段基于循环实现的参考代码：
public class Solution {
public int Add(int num1, int num2) {
int sum = num1;
while (num2 != 0) {
sum = num1 ^ num2;
num2 = (num1 & num2) << 1;
num1 = sum;
}
return sum;
}
}
复杂度分析
- 时间复杂度：O(1)，最差情况下需循环 32 次。
- 空间复杂度：O(1)。
