题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
一 . 理解题目
这个题目可以让我们回归到小学,想想加法的竖式是怎么写的,哈哈,如果当时你不是那个竖式写错了,是不是就不在3班了?是不是就不会在这里写什么这这这..... 海绵宝宝,这就是人生啊。。
回归题目:加法的竖式无非三步走,一、个位数相加;二、个位数进位(或者不进位);三、十位数相加。后面的都是一样了,不一一赘述。
但是,此题目不可用加减乘除,所以要借用二进制数的位运算符。当然目的也是和上面一样,相加(^)与进位(&配合<<1)!!
该题目必须要理解位运算符,可查看这里。
第一步:相加不进位(^ 完成)
第二部:进位(&配合<<1)
第三部:判断(当在第二部得出进位的数是0的时候,就可以输出了)
二 . 代码实现
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; } }