剑指offer-65:不用加减乘除做加法
这道题题目可以描述为:写一个函数,求两个整数之和,要求在函数体内不得使用加减乘除四则运算符号。解题思路可以分为以下两个步骤:(1)以5和17为例,5的二进制是101,17的二进制是10001。把计算可以分为三步:第一步各位相加但不计进位,得到的结果是10100;第二步记下进位,这个例子中只在最后一位相加时产生一个进位,结果是二进制的10。第三步把前两步的结果相加,得到的结果是10110,转换成...