剑指Offer的学习笔记(C#篇)-- 不用加减乘除做加法

题目描述

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

一 . 理解题目

        这个题目可以让我们回归到小学,想想加法的竖式是怎么写的,哈哈,如果当时你不是那个竖式写错了,是不是就不在3班了?是不是就不会在这里写什么这这这..... 海绵宝宝,这就是人生啊。。

        回归题目:加法的竖式无非三步走,一、个位数相加;二、个位数进位(或者不进位);三、十位数相加。后面的都是一样了,不一一赘述。

        但是,此题目不可用加减乘除,所以要借用二进制数的位运算符。当然目的也是和上面一样,相加(^)与进位(&配合<<1)!!

        该题目必须要理解位运算符,可查看这里

        第一步:相加不进位(^ 完成)

        第二部:进位(&配合<<1)

        第三部:判断(当在第二部得出进位的数是0的时候,就可以输出了)

剑指Offer的学习笔记(C#篇)-- 不用加减乘除做加法

二 . 代码实现

class Solution
{
    public int Add(int num1, int num2)
    {
        // write code here
        while(num2!=0)
        {
            //不进位的二进制加法
            int sum=num1^num2;
            //把位运算符&理解成逻辑运算与;<<为左移运算符,后面跟几就移动几位
            int carray=(num1&num2)<<1;
            num1=sum;
            num2=carray;
        }
        return num1;
    }
}

 

剑指Offer的学习笔记(C#篇)-- 不用加减乘除做加法

上一篇:C# 使用Task执行异步操作


下一篇:windows pip使用国内源