浦东新区手机网站建设网络优化工程师证书

1. 题目描述

牛客网OJ题链接
写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

2. 分析

十进制相加思想： 15+7 ， 先计算不考虑进位的相加结果 12 （因为 5+7 的不考虑进位的结果是 2 ，遇 10 进位），然后计算进位 5+7 进位是 10 ，则 10 与 12 再次相加，得到 22 ，进位为 0 ，则计算到此结束。
这里使用二进制求和，思想和十进制类似，但是二进制计算相加和进位不需要使用 + 符号
二进制相加思想：与十进制相同，先计算不考虑进位的相加结果（ 0+0 得 0 ， 1+1 进位得 0 ， 1+0 得 1 ），使用异或即可； 然后计算相加的进位结果（同 1 的位置左移一位即可），使用相与后左移取得。

3. 代码实现

int Add(int num1, int num2 ) {while (num2 != 0) { //进位不为0则持续与相加结果进行相加int tmp = num1 ^ num2;//得到每位相加不考虑进位的数据num2 = (num1 & num2) << 1;//同1的位相加则会进位num1 = tmp;}return num1;
}