剑指offer——不用+、-、*、/运算符,计算两个数的和
1 题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
2 我的思路
钻空子:利用+=运算符,两行代码搞定。
3 我的代码
public class Solution {
public int Add(int num1,int num2) {
num1 +=num2;
return num1;
}
}
4 其它思路
思路:位运算。
必备知识点:
两个数异或:相当于每一位相加,而不考虑进位;
两个数相与,并左移一位:相当于求得进位;
将上述两步的结果相加
首先看十进制是如何做的: 5+7=12,三步走
- 第一步:相加各位的值,不算进位,得到2。
- 第二步:计算进位值,得到10. 如果这一步的进位值为0,那么第一步得到的值就是最终结果。
- 第三步:重复上述两步,只是相加的值变成上述两步的得到的结果2和10,得到12。
5 其它答案
public class Solution {
public int Add(int num1,int num2) {
while(num2 != 0){
int temp = num1^num2;
num2 = (num1 & num2) << 1;
num1 = temp;
}
return num1;
}
}