这篇博客介绍了一种在不使用加法运算符的情况下，通过位操作实现两个整数A和B的无进位相加。具体方法是利用异或运算计算无进位相加结果，通过按位与和左移操作获取进位，并不断迭代直到没有进位。该方法常见于计算机科学的基础概念中，有助于理解位操作和数值计算的底层原理。
描述
给定两个int A和B。编写一个函数返回A+B的值，但不得使用+或其他算数运算符。
测试样例：
1,2返回：3
import java.util.*;
public class UnusualAdd {
public int addAB(int A, int B) {
// write code here
while(B!=0){
int temp=A^B;
B=(A&B)<<1;
A=temp;
}
return A;
}
}
当进位不为 00 时
计算当前 xx 和 yy 的无进位相加结果： x ^ y
计算当前 xx 和 yy 的进位：B= (A& B) << 1
完成本次循环，更新AB
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
