通过位运算实现求和
迭代法,通过位运算实现两数求和bitSum(a,b)
二进制计算时,不考虑进位运算结果为 a^b
考虑进位,计算需要进位的大小:
0 & 0 = 不进位
1 & 0 = 不进位
0 & 1 = 不进位
1 & 1 = 进位
所以进位为:(a&b)<<1;
然后将不考虑进位的异或结果与进位量相加,重复以上过程,直至进位为0,即为最终结果
int birsum(int a,int b) { while(b) { int tmp = a^b; b = (a&b)<<1; a=tmp; } return a; }