剑指offer 不用加减乘除做加法 题目代码 题目 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 代码 class Solution { public: int Add(int num1, int num2) { if(num2==0) return num1; return Add(num1^num2,(num1&num2)<<1); } }; num1^num2是num1+num2各位相加,不算进位时的结果。 (num1&num2)<<1是进位值。 两者相加是num1+num2的结果。