首页 > 编程语言 > 详细

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

时间:2019-08-23 19:41:39      阅读:228      评论:0      收藏:0      [点我收藏+]

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

  • a,b为32为整数
  • 可以使用位运算符
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;
        int sum = a^b;
        int i=(a&b)<<1;
        return aplusb(sum,i);
    }
};

sum为和,i为进位

链接;https://blog.csdn.net/ListentTome/article/details/79744852

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

原文:https://www.cnblogs.com/leafs99/p/algorithm_1.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!