概述
常用的位运算符：
与（&） 同1出1，有0出0
或（|）有1出1，全0出0
异或（^）相同出0，不同出1
非（~）又叫取反
左移 << （即乘2，最右边加个0）
右移 >> （即除2删掉最右边一位）
做法：
求加法主要用到 异或 (^) 和 与(&) 这两个运算符
异或 用来求不需要进位的位相加。（都是0的时候是0，单独一个1的时候就是本位的值，都是1要进位）
与 用来求进位的和（因为相同出1，相同的时候肯定是需要进位的），因为是进位，所以需要左移一位，要不然就错了（如 101 & 101 结果是101，我们要的是1010，因为是进位）
本位跟进位都求好，在用它重复上面的做法即可，把它重新当做个新加法算。（最后进位为0的时候就结束了）
代码如下：
public int add(int a, int b) {
while(b != 0){
int c = (a & b) << 1;
a = a ^ b;
b = c;
}
return a;
}注：此处代码是32位以内的运算，因为是int类型（若要更多位数，用long类型需要）
最后
以上就是犹豫大山为你收集整理的二进制实现加法（java）的全部内容，希望文章能够帮你解决二进制实现加法（java）所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复