使用位运算实现加法

发表于 更新于 分类于 本文字数： 498 阅读时长 ≈ 1 分钟

分析

求两个整数之和，要求不使用+、-、*、/四则运算符号，那么只能想到用位运算了，其实二进制和十进制的运算是很相似的，都是每一位相加，多出来的进位。以7和3为例，二进制分别是111和101，假设不考虑进位，那么结果就是010，也就是111^101，同时也可以算得进位就是(111&101)<<1，最后就变成了这两个数相加，重复之前的步骤，直到进位是0，就完成了加法。

实现

1
2
3
4
5
6
7
8
9
10
11
public static void main(String[] args) {
	int num1 = 111, num2 = 899;
	while (num2 != 0) {
		// 让num2变成进位，num1就是不考虑进位的值，一直到num2为0，num1就是结果
           int temp = num1;
           num1 = num1 ^ num2;
           num2 = (temp & num2) << 1;
           System.out.println("num1:" + num1 + "num2" + num2);
       }
	System.out.println(num1);
}