利用位操作实现加减运算(不用+ -号)
a + b 的问题拆分为 (a 和 b 的无进位结果) + (a 和 b 的进位结果)
1. 无进位加法使用异或运算计算得出
2. 进位结果使用与运算和移位运算计算得出
3. 循环此过程,直到进位为 0
class Solution { public int getSum(int a, int b) { while(b != 0){ //进位为 0 停止循环 int temp = a ^ b; // 无进位加法使用异或运算计算得出 b = (a & b) << 1; //进位结果使用与运算和移位运算计算得出 a = temp; } return a; } }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步