我是靠谱客的博主 清脆发箍,这篇文章主要介绍LeetCode A+B 问题,现在分享给大家,希望可以做个参考。

给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。

a和b都是 32位 整数么?

  • 是的

我可以使用位运算符么?

  • 当然可以
样例

如果 a=1 并且 b=2,返回3


使用位运算,考虑A^B为不进位的加法结果,而A&B为该次应进位位置,循环左移直到B为0,左移最低位补0,右移最低位丢弃,最高位正数补0,负数补1。符合要求

复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
class Solution { public: /** * @param a: An integer * @param b: An integer * @return: The sum of a and b */ int aplusb(int a, int b) { // write your code here if (b == 0) return a; else{ while(b != 0){ int a_temp = a ^ b; int b_temp = (a & b) << 1; a = a_temp; b = b_temp; } return a; } } };


最后

以上就是清脆发箍最近收集整理的关于LeetCode A+B 问题的全部内容,更多相关LeetCode内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(79)

评论列表共有 0 条评论

立即
投稿
返回
顶部