LeetCode刷题简单-371-两整数之和(一会三过)

Posted 布小禅

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode刷题简单-371-两整数之和(一会三过)相关的知识,希望对你有一定的参考价值。

文章目录

前言

算法作为极其重要的一点,是大学生毕业找工作的核心竞争力,所以为了不落后与人,开始刷力扣算法题!

一、题目描述

给你两个整数 ab不使用 运算符 +- ,计算并返回两整数之和。

示例1:

输入:a = 1, b = 2
输出:3

示例2:

输入:a = 2, b = 3
输出:5

示例3:

输入:a = 5, b = 6
输出:11

提示:-1000 <= a, b <= 1000

题目链接:371. 两整数之和

相同题目1:面试题 17.01. 不用加号的加法

相同题目2:剑指 Offer 65. 不用加减乘除做加法

二、题目解析

思 路 : \\colorgreen思路:

使用位运算:

  • 循环使用&^

三、答案代码

int getSum(int a, int b)
    int c;
    while (b)
    
        c = (unsigned int)(a & b) << 1;  //左移防止溢出
        a = a ^ b;
        b = c;
    
    return a;

结语

坚持最重要,每日一题必不可少!😸

期待你的关注和督促!😛

以上是关于LeetCode刷题简单-371-两整数之和(一会三过)的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode|371. 两整数之和

Leetcode 371. 两整数之和

LeetCode 371 两整数之和[位运算] HERODING的LeetCode之路

LeetCode 371. 两整数之和 Sum of Two Integers

LeetCode 371. 两整数之和 Sum of Two Integers

LeetCode 371. 两整数之和(异或操作) / 639. 解码方法 II(动态规划)/ 437. 路径总和 III