赞
踩
题目描述:
不使用运算符 +
和-
,计算两整数a
、b
之和。
示例:
若 a = 1 ,b = 2,返回 3。
解题思路:
不用算数运算符求两数之和,加法是二进制位运算实现的,我们可以通过位运算实现。看了一下别人怎么写的(^_^)
参考博客:https://blog.csdn.net/Zhang_Yixuan_ss/article/details/80404812
AC代码
- class Solution {
- public:
- int getSum(int a, int b) {
- if(a&b) return getSum(((a&b)<<1),a^b);
- else return a|b;
- }
- };
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。