您的位置:首页 > 其它

371. Sum of Two Integers也许是最简洁易懂的做法了

2016-07-03 17:25 513 查看
Calculate the sum of two integers a and b, but you are not allowed to use the operator 
+
 and 
-
.

Example:

Given a = 1 and b = 2, return 3.

实现:

class Solution {

public:

    int getSum(int a, int b) {

        while (b){

            int x = a ^ b, y = (a & b) << 1;

            a = x; b = y;

        }

        return a;

    }

};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  Leetcode sum