1. A + B 問題【簡單】
阿新 • • 發佈:2018-01-24
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(inta, 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 問題【簡單】