当前位置 博文首页 > 是琳琳呀!的博客:剑指offer--不用加减乘除做加法

    是琳琳呀!的博客:剑指offer--不用加减乘除做加法

    作者:[db:作者] 时间:2021-08-16 10:03

    不用加减乘数做加法

    题目

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

    解析:两个数异或:相当于每一位相加,而不考虑进位;
    两个数相与,并左移一位:相当于求得进位;
    将上述两步的结果相加

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