给出两个整数a和b, 求他们的和, 但不能使用 +
等数学运算符
说明
a和b都是 32位
整数么?是的
我可以使用位运算符么?当然可以
样例
如果 a=1
并且 b=2
,返回3
由于不可以使用加号,那么我们只能考虑使用位运算和二进制来计算,首先假如要计算7+17,那么我们看7的二进制表示为111,17的二进制表示为10001
第一步:忽略掉进位来相加,就是0+0=0,0+1=1,1+0=1,1+1=0;
第二步:我们要知道哪一位进了位,那么只要使用&操作即可,例如1&1=1,而进位则是10=(1&1)<<1,把与操作的结果向左移动了一位
第三步:把不进位操作的结果,也就是第一步的结果和进位操作的结果(第二步的结果)进行相加即可。
到这里肯定有个疑问,那就是第三步中相加要是还有进位怎么办?这就要我们去联想到递归了,也就是不断地重复上面的两步,直到不再产生进位。
代码如下:
public class Solution { /* * @param a: An integer * @param b: An integer * @return: The sum of a and b */ public int aplusb(int a, int b) { // write your code here, try to do it without arithmetic operators. if(a==0) return b; //不再进位 if(b==0) return a; //不进位操作为零,直接取进位操作的结果 int sum,i; i=a^b; //不进位相加的结果 sum=(a&b)<<1; //进位的结果 return aplusb(sum,i); // 两者再进行相加 } }
如果有所帮助,脸皮厚求个赞~
此文章仅代表自己(本菜鸟)学习积累记录,或者学习笔记,如有侵权,请联系作者删除。人无完人,文章也一样,文笔稚嫩,在下不才,勿喷,如果有错误之处,还望指出,感激不尽~
技术之路不在一时,山高水长,纵使缓慢,驰而不息。
公众号:秦怀杂货店