牛客在线编程题:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
非递归求解:
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)重复上述步骤,直到不发生进位时,单纯累加的结果就是最终的和