美文网首页
不用加减乘除做加法

不用加减乘除做加法

作者: UAV | 来源:发表于2020-06-22 06:41 被阅读0次

    题目描述

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

    class Solution {
    public:
        int Add(int num1, int num2)
        {
            if (num2 == 0) {
                return num1;
            }
                  //异或,与,移位计算 
            int num = num1^num2;
            int array = (num1&num2)<<1;
                 //当没有进位时程序结束
            return Add(num,array);
        }
    };
    

    相关文章

      网友评论

          本文标题:不用加减乘除做加法

          本文链接:https://www.haomeiwen.com/subject/usvtfktx.html