A + B Problem

转载于 2016-07-06 02:21:00 发布 · 47 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/beiyeqingteng/p/5645569.html

本文介绍了一种不使用加法运算符实现两整数相加的方法。通过位运算中的异或和与操作，巧妙地实现了进位与直接相加的分离与结合。此方法递归调用自身直至无进位。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Write a function that add two numbers A and B. You should not use + or any arithmetic operators.

分析：

典型的Bit Operation.

 1 class Solution {
 2     /*
 3      * param a: The first integer
 4      * param b: The second integer
 5      * return: The sum of a and b
 6      */
 7     public int aplusb(int a, int b) {
 8         if (a == 0) return b;
 9         int sum = a ^ b;
10         int carry = (a & b) << 1;
11         return aplusb(carry, sum);
12     }
13 };