不使用四则运算实现加法运算

xiaoxiao2021-02-28  112

牛客在线编程题:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。

非递归求解:

class Solution { public: int Add(int num1, int num2) { while (num2!= 0) { int temp = num1^num2; num2 = (num1&num2) << 1; num1 = temp; } return num1; } };

递归求解:

class Solution { public: int Add(int num1, int num2) { if(num2 == 0)             return num1;         int temp = num1 ^ num2;         num2 = (num1 & num2) << 1;         num1 = temp;         return Add(num1, num2);

} };

其实基本思想是一样的,1)不考虑进位,单纯的累加,2)单拎出进位的数值,3)重复上述步骤,直到不发生进位时,单纯累加的结果就是最终的和

转载请注明原文地址: https://www.6miu.com/read-34669.html

最新回复(0)