最强解析面试题：不用加减乘除做加法「建议收藏！」
手撕算法，是面试中必遇的一道坎，迈过去就是康庄大道，不然就是重头再来！拿下这些，你将走向柏油…
文章讲解 “ 不用加减乘除做加法 ” 经典面试题，包含思路及源码！
题目
写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
示例1
输入：
1,2
返回值：
3
思路
- 计算策略确定，不使用四则运算符号「十进制」，可将转化为位计算。
- 拆解 ” + “ 运算过程为 和 = 分位和 + 进位和，当进位和归零时，计算终止。
- 例子： 2 + 28 = 20 + 10 = 30
- 位计算依托于二进制，二进制相加过程即拆解过程，分位和 = 异或、进位和 = 与<<1
- 例子：2 + 5 = 0010^0101 + 0010&0101<<1 = 0111
编码
package main
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
* @param num1 int整型
* @param num2 int整型
* @return int整型
*/
func Add( num1 int , num2 int ) int {
// write code here
for num2 != 0{
tmp := num1
num1 ^= num2
num2 = (tmp & num2) << 1
}
return num1
}
运行结果
运行时间 在 4ms 内，占用内存在 1347KB 。
运行时间：4ms
超过100.00% 用Go提交的代码
占用内存：1347KB
超过36.86%用Go提交的代码
Q&A
1、针对问题解法，二进制的性质不容易想到啊！
对的，二进制性质实际开发也几乎用不到。
不过话说回来，这边编程题又有什么实际意义呢？99%实际用不到…
2、这个编程题，对开发有什么益处呢？
这道题纯数学类「二进制计算」。
对开发有没有益处？就像妈妈说，吃青菜能长高！细品…
附录
编程项目开发、测试进度科学比例是 “开发周期 = 测试周期”
