实现一个Add函数,让两个数相加,但是不能使用+、-、*、/等四则运算符。ps:也不能用++、--等等

来源:互联网 发布:人工智能的英语怎么写 编辑:程序博客网 时间:2024/05/29 17:48
        第一次看到这个题,哇真是变态,不能用四则运算还要算出来加法,后来仔细想了想,可以用位运算,以下是剑指offer上的解决方法。
        以5+14为例,5——0101,14——1110。要求得这个加法的结果,其实步骤有以下几步:
1.只加数字,不进位,则可得结果 11——1011;(两个1加起来为10,但不算进位的话就为0)
2.做进位,可以得到第3位时有进位,进位的值时1000。
3.再将上面步骤所得的结果相加,所的19——10011。
既然可以将加法转换为三个步骤,则可以将着三个步骤用相应的位操作来表示。
       第一步是直接加,不算进位,10-》1,00-》0,11-》0,这个结果与异或的结果相同,是00为1,11为1,01和10都为1,可以用异或得到第一步的结果。
        第二步是计算进位,计算进位时可以发现,只有11-》1,其余都为0,这个结果和与‘&’操作的结果相同,但是这个进位是要往前进一位,所以应该把结果向左移一位。
        第三步是相加以上两步的结果,然后再进行循环,直到两个数字之间没有进位,则结束,得到结果。
把这个过程理清楚后,写代码就得心应手了。
代码如下:
int add1(int left,int right){int sum ;int carry;do {sum = left^right;carry = (left&right)<<1;left  = sum;right = carry;} while (right != 0);return left;}
结果如下:
阅读全文
0 0
原创粉丝点击