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

Posted leafs99

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法题:给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符相关的知识,希望对你有一定的参考价值。

给出两个整数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, 求他们的和, 但不能使用 + 等数学运算符的主要内容,如果未能解决你的问题,请参考以下文章

A + B 问题

已知有三个整数,他们的和小于50,每两个数的和分别是K+20 K+15和K+31,其中K是一个两位数,求K。

Python编程之算法练习_002

A + B问题

1. A + B 问题简单

LintCode 1. A + B 问题