第一次看到这个题,哇真是变态,不能用四则运算还要算出来加法,后来仔细想了想,可以用位运算,以下是剑指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; }
结果如下: