LeetCode A+B 问题

71 阅读 0 评论 47 点赞

我是靠谱客的博主清脆发箍，最近开发中收集的这篇文章主要介绍LeetCode A+B 问题，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。

a和b都是 32位 整数么？

是的

我可以使用位运算符么？

当然可以

样例

如果 a=1 并且 b=2，返回3

使用位运算，考虑A^B为不进位的加法结果，而A&B为该次应进位位置，循环左移直到B为0，左移最低位补0，右移最低位丢弃，最高位正数补0，负数补1。符合要求

class Solution {
public:
    /**
     * @param a: An integer
     * @param b: An integer
     * @return: The sum of a and b
     */
    int aplusb(int a, int b) {
        // write your code here
        if (b == 0)
            return a;
        else{
            while(b != 0){
                int a_temp = a ^ b;
                int b_temp = (a & b) << 1;
                a = a_temp;
                b = b_temp;
            }
            return a;
        }
    }
};