最强解析面试题：不用加减乘除做加法「建议收藏！」

Posted 2021-09-22 魏小言

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了最强解析面试题：不用加减乘除做加法「建议收藏！」相关的知识，希望对你有一定的参考价值。

文章目录

最强解析面试题：不用加减乘除做加法「建议收藏！」

最强解析面试题：不用加减乘除做加法「建议收藏！」

手撕算法，是面试中必遇的一道坎，迈过去就是康庄大道，不然就是重头再来！拿下这些，你将走向柏油…

文章讲解 “ 不用加减乘除做加法 ” 经典面试题，包含思路及源码！

题目

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

示例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
}