【牛客】另类加法
另类加法.
题目描述时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解
请编写一个函数，将两个数字相加。不得使用+或其他算数运算符。
给定两个int A和B。请返回A＋B的值
测试用例测试样例：
1,2
返回：3
异或相同为0不同为1，与1 & 1 为1 其他为 0 在计算机加减法中1+1=0 1+0=1 0+0=0
位的异或运算跟求’和’的结果一致：
异或 1^1=0 1^0=1 0^0=0
求和 1+1=0 1+0=1 0+0=0
位的与运算跟求’进位‘的结果一致：
位与 1&1=1 1&0=0 0&0=0
进位 1+1=1 1+0=0 0+0=0
于是可以用异或运算和与运算来表示加法
代码
//位运算符
while(B!=0)
{
int sum=A^B;//不考虑进位
int carry=(A&B)<<1;//进位值
B=carry;//进位值给B
A=sum;//不考虑进位值的和给A
}
//当进位值为0时，结果就是A(即不考虑进位的sum)
return A;
作者：famur
