赞
踩
看到两数之和,我啪一下子就进来了,很快啊,定睛一看,不让我用加减号,我啪一下子就躺下了
【今日份算法题】
371. 两整数之和
给你两个整数 a 和 b ,不使用 运算符 + 和 - ,计算并返回两整数之和。
示例 1:
输入:a = 1, b = 2
输出:3
示例 2:
输入:a = 2, b = 3
输出:5
提示:
-1000 <= a, b <= 1000
这道题呢,大家先思考一下解决思路
不知道大家的思路是什么,我的第一眼看到的思路其实就是可以通过异或加位与运算来求解
先简单给大家说下思路,分三步
1、两个数进行异或操作(求得所有非进位的和)
2、通过与操作,得到要进位的位数,左移一位(左移一位是为了得到进位之后的数)
3、把1和2的数值,做为两个基数,重复1和2的步骤
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。