前言
算法作为极其重要的一点,是大学生毕业找工作的核心竞争力,所以为了不落后与人,开始刷力扣算法题!
一、题目描述
给你两个整数 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. 不用加减乘除做加法
二、题目解析
思 路 : \color{green}{思路:} 思路:
使用位运算:
- 循环使用
&
和^
三、答案代码
int getSum(int a, int b){
int c;
while (b)
{
c = (unsigned int)(a & b) << 1; //左移防止溢出
a = a ^ b;
b = c;
}
return a;
}
结语
坚持最重要,每日一题必不可少!😸
期待你的关注和督促!😛