当前位置:   article > 正文

【Leetcode】371. 两整数之和_leetcode 371 c语言

leetcode 371 c语言

题目描述:

不使用运算符 + 和-,计算两整数a 、b之和。

示例:
若 a = 1 ,b = 2,返回 3。

解题思路:

不用算数运算符求两数之和,加法是二进制位运算实现的,我们可以通过位运算实现。看了一下别人怎么写的(^_^)

参考博客:https://blog.csdn.net/Zhang_Yixuan_ss/article/details/80404812

AC代码

  1. class Solution {
  2. public:
  3. int getSum(int a, int b) {
  4. if(a&b) return getSum(((a&b)<<1),a^b);
  5. else return a|b;
  6. }
  7. };

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/繁依Fanyi0/article/detail/175568?site
推荐阅读
相关标签
  

闽ICP备14008679号