1. 程式人生 > >1. A + B 問題【簡單】

1. A + B 問題【簡單】

and integer 不能 col urn 數學 思路 們的 代碼

給出兩個整數a和b, 求他們的和, 但不能使用 + 等數學運算符。

思路:模擬二進制加法運算,^ 求得基位,&求得進位。不斷循環,直至進位為0。

核心公式:a + b = (a ^ b) + (a & b << 1) 。

代碼:

class Solution
{
    public:
        /*
         * @param : An integer
         * @param : An integer
         * @return: The sum of a and b
         */
        int aplusb(int
a, int b) { // write your code here int aa;//基位 int bb;//進位 do { aa=a^b; bb=(a&b)<<1; a=aa; b=bb; }while(b!=0); return a; } };

1. A + B 問題【簡單】