LeetCode刷题简单-371-两整数之和(一会三过)
Posted 布小禅
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode刷题简单-371-两整数之和(一会三过)相关的知识,希望对你有一定的参考价值。
文章目录
前言
算法作为极其重要的一点,是大学生毕业找工作的核心竞争力,所以为了不落后与人,开始刷力扣算法题!
一、题目描述
给你两个整数 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. 不用加减乘除做加法
二、题目解析
思 路 : \\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 两整数之和[位运算] HERODING的LeetCode之路
LeetCode 371. 两整数之和 Sum of Two Integers
LeetCode 371. 两整数之和 Sum of Two Integers
LeetCode 371. 两整数之和(异或操作) / 639. 解码方法 II(动态规划)/ 437. 路径总和 III