首页 > 其他 > 详细

不用加减乘除做加法

时间:2019-08-27 21:45:05      阅读:104      评论:0      收藏:0      [点我收藏+]

【问题】写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。

【思路】

首先我们知道两个数相加,

  • 首先是每个为对应相加,然后再加上对应的进位数!而二进制也是如此,如果两个二进制进行异或^,那么就相当于是每位相加,但不考虑进位。那么进位怎么办呢?

 

  • 我们可以通过两个数相与&得到两个数相加的进位数,但需要向左移一位对应相加,但是怎么怎么将其对应位相加呢?

 

  • 我们仍然重复这两个过程即可!知道进位数为0则跳出循环

 

  • 当然这个循环也可以使用递归的方式来实现,代码更加简洁!

迭代版

class Solution {
public:
    int Add(int num1, int num2)
    {
        while(num2 != 0){
            int tmp = num1 ^ num2;
            num2 = (num1 & num2) << 1;
            num1 = tmp;
        }
        return num1;
    }
};

递归版,只需要一句话,简化了上面的代码

class Solution {
public:
    int Add(int num1, int num2)
    {
        return num2 != 0 ? Add(num1^num2, (num1&num2) << 1) : num1;
    }
};

 

不用加减乘除做加法

原文:https://www.cnblogs.com/zhudingtop/p/11420846.html

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