剑指offer——求两个整数和

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

C++代码:

class Solution {
public:
    int Add(int num1, int num2)
    {
        int a = num1 ^ num2;
	    int b = num1 & num2;
	    int c = b << 1;
	    if (b != 0) {
		    int end = Add(a, c);
		    a = end;
	    }
	return a;
    }
};

 

posted @ 2019-04-21 17:03  鲁太师  阅读(54)  评论(0编辑  收藏  举报