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

Posted 2022-01-27 布小禅

文章目录

• 前言
• 一、题目描述
• 二、题目解析
• 三、答案代码
• 结语

前言

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

一、题目描述

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

示例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. 不用加减乘除做加法

二、题目解析

$思路：$

使用位运算：

• 循环使用&和^

三、答案代码

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

结语

坚持最重要，每日一题必不可少！😸

期待你的关注和督促！😛