LintCode1.A+B问题

最新推荐文章于 2020-04-30 21:24:51 发布

原创最新推荐文章于 2020-04-30 21:24:51 发布 · 183 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#位运算+

java算法专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种使用异或和与运算实现整数加法的方法，通过递归调用自身来处理进位，避免了直接使用加号进行计算。

public class Solution {
    /**
     * @param a: An integer
     * @param b: An integer
     * @return: The sum of a and b 
     */
    public int aplusb(int a, int b) {
        // write your code here
        if(b==0)return a;
        else
        {
            int c=a^b; //异或运算
            int d=(a&b)<<1; //与运算，进位
           return aplusb(c,d);
        }
    }
}