题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
题解:
解题思路
如果是十进制的话,我们是如何完成加法计算的?
15 + 12 = ?
个位数和十位数的数字分别相加先不管进位的问题,
2 + 5 = 7;
1 + 1 = 2;
所以得到结果 27。
计算产生进位的数字 这里有进位吗?没有,那么就是0
把上面两步的结果进行相加:27 + 0 = 27;
99 + 111 = ?
个、十、百位 的数字分别相加先不管进位的问题:
个位:9 + 1 = 0
十位:9 + 1 = 0
百位:0 + 1 = 1
得到临时结果:100
计算进位的数字:
1 + 9 = 10;
10 + 90 = 100;
得到进位结果:110
相加得到结果
100 + 110 = 210
如何用二进制完成以上的步骤?
问题1: 二进制的加法利用以上的步骤可以得到正确的结果吗?
12 二进制:1100
15 二进制:1111
各位置上的数字分别相加先不管进位的问题:
1100 + 1111 = 0011
得到临时二进制结果:0011
计算进位的数字:
0100 + 0100 = 1000
1000 + 1000= 10000
得到进位结果:11000
相加得到结果
0011 + 11000 = 11011(十进制:27)
就目前来看,是可以的。
方法:
首先看十进制是如何做的: 5+7=12,三步走
第一步:相加各位的值,不算进位,得到2。
第二步:计算进位值,得到10. 如果这一步的进位值为0,那么第一步得到的值就是最终结果。
第三步:重复上述两步,只是相加的值变成上述两步的得到的结果2和10,得到12。
同样我们可以用三步走的方式计算二进制值相加: 5-101,7-111 第一步:相加各位的值,不算进位,得到010,二进制每位相加就相当于各位做异或操作,101^111。
第二步:计算进位值,得到1010,相当于各位做与操作得到101,再向左移一位得到1010,(101&111)<<1。
第三步重复上述两步, 各位相加 010^1010=1000,进位值为100=(010&1010)<<1。
继续重复上述两步:1000^100 = 1100,进位值为0,跳出循环,1100为最终结果。
package test;
class Solution {
public int Add(int num1,int num2) {
while( num2!=0 ){//如果进位为0,就是没有进位
int sum = num1 ^ num2;//不考虑进位
int carray = (num1 & num2) << 1;//考虑进位,这里必须加(),因为<<比&先执行。
num1 = sum;
num2 = carray;
}
return num1;
}
}
/*
13+11 = ?;
13 的二进制 1 1 0 1 -----a 13
11 的二进制 1 0 1 1 -----b 11
a^b -> 0 1 1 0 -----e 6
(a&b)<<1 -> 1 0 0 1 0 -----d 18
d^e -> 1 0 1 0 0 -----g 20
(d&e)<<1 -> 0 0 1 0 0 -----f 4
f^g -> 1 0 0 0 0 -----i 16
(f&g)<<1 -> 0 1 0 0 0 -----h 8
h^i -> 1 1 0 0 0 -----i 24
(h&i)<<1 -> 0 0 0 0 0 -----h 0
--------退出循环----
*/
public class Main{
public static void main(String[] args) {
int a = 13;
int b = 11;
Solution p = new Solution();
int c = p.Add(a, b);
System.out.println("结果:"+c);
}
}