leetcode 371. Sum of Two Integers 位运算 + 加法操作

谁借莪１个温暖的怀抱￠ 2022-06-07 02:46 137阅读 0赞

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.

这道题考察的是两个数的加法，但是不允许使用加法运算，我感觉应该使用位运算，但是想不到，网上看到了一个做法，很不错，值得学习。

代码如下：

/*
     * 这是网上的做法，很奇妙，我能猜到使用位运算去做，但是不会
     */
    public class Solution
    {
        public int getSum(int a, int b) 
        {
            while (b != 0) 
            {
                int carry = (a & b) << 1;
                a = a ^ b;
                b = carry;
            }
            return a;
        }
    }

下面是C++的做法

就直接使用加法吧

代码如下：

#include <iostream>
    #include <vector>
    #include <map>
    #include <unordered_map>
    #include <set>
    #include <unordered_set>
    #include <queue>
    #include <stack>
    #include <string>
    #include <climits>
    #include <algorithm>
    #include <sstream>
    #include <functional>
    #include <bitset>
    #include <numeric>
    #include <cmath>
    #include <regex>
    
    using namespace std;
    
    
    
    class Solution 
    {
    public:
        int getSum(int a, int b)
        {
            return a + b;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，137人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode:371. Sum of Two Integers Sum of Two Integers两整数之和(C语言)

题目描述：不使用运算符 + 和 - ，计算两整数 a 、b 之和。示例 1: 输入: a = 1, b = 2 输出:

左手的ㄟ右手/ 2022年12月27日 01:47/ 0 赞/ 113 阅读

相关 [leetcode] 371. Sum of Two Integers 解题报告

题目链接: https://leetcode.com/problems/sum-of-two-integers/ Calculate the sum of two integ

╰+攻爆jí腚メ/ 2022年09月25日 07:18/ 0 赞/ 123 阅读

相关 leetcode 371. Sum of Two Integers | 371. 两整数之和（补码运算）

题目 [https://leetcode.com/problems/sum-of-two-integers/][https_leetcode.com_problems_s

清疚/ 2022年08月30日 11:46/ 0 赞/ 138 阅读

相关 leetcode 371. Sum of Two Integers | 371. 两整数之和（补码运算）

题目 [https://leetcode.com/problems/sum-of-two-integers/][https_leetcode.com_problems_s

曾经终败给现在/ 2022年08月29日 13:50/ 0 赞/ 142 阅读

相关 371. Sum of Two Integers （实现二进制全加器）

Calculate the sum of two integers a and b, but you are not allowed to use the operator `

╰半夏微凉°/ 2022年07月15日 01:37/ 0 赞/ 117 阅读

相关 [leetcode]--371. Sum of Two Integers

Question 371： > Calculate the sum of two integers a and b, but you are not allowed to u

迈不过友情╰/ 2022年07月11日 14:11/ 0 赞/ 103 阅读

相关 [leetcode]: 371. Sum of Two Integers

1.题目描述 Calculate the sum of two integers a and b, but you are not allowed to use the o

我就是我/ 2022年06月16日 01:25/ 0 赞/ 102 阅读

相关 leetcode 371. Sum of Two Integers 位运算 + 加法操作

Calculate the sum of two integers a and b, but you are not allowed to use the operator +

谁借莪１个温暖的怀抱￠/ 2022年06月07日 02:46/ 0 赞/ 138 阅读

相关 371. Sum of Two Integers

Calculate the sum of two integers a and b, but you are not allowed to use the operator `

古城微笑少年丶/ 2022年03月26日 10:55/ 0 赞/ 102 阅读

相关 leetcode17 Sum of Two Integers

Calculate the sum of two integers a and b, but you are not allowed to use the operat

╰+攻爆jí腚メ/ 2021年12月14日 04:51/ 0 赞/ 130 阅读