1. 程式人生 > >Lintcode刷題筆記 day1

Lintcode刷題筆記 day1

給出兩個整數 a 和 b , 求他們的和。

##Lintcode刷題筆記 day1

描述

在這裡插入圖片描述


```class Solution {
public:
    /**
     * @param a: An integer
     * @param b: An integer
     * @return: The sum of a and b 
     */
    int aplusb(int a, int b) {
        if (b==0) return a ;
        else{
            return aplusb(a^b,(a&b)<<1);
             }
        
    }
};

1.按位異或得出本位和,按位與得出進位位,左移一位即進位
2.迭代,不停重複,直到進位位為0