LeetCode371

不使用运算符 + 和-，计算两整数a 、b之和。

示例：
若 a = 1 ，b = 2，返回 3。

 

诶，这个我看的别人的>.<

 

每相加一位要左移，所以用到<<运算符，这个也表示将一个数乘2，例如：1<<2=2,2<<2=4,3<<2=6;

还有就是^（异或），这道题就是用这个做的，具体计算是二进制，我们只需要用十进制数来使用这个运算符。

还有就是进位的判断，要用到&（与）运算符，就是进1的情况：1+1 1+0 0+0 0+1 就是全是1才会进1，所以用&运算符。

 

#include<iostream>
using namespace std;


//异或运算,相同是0，不同是1
class  Solution
{
public:
    int getSum(int a,int b){
		//如果产生进位，b指的是下一步的is_val
		if(b==0) return a;

		//运算时整体运算的，及那个整数转换为2进制，计算完之后返回的从二进制转换为整数

		//异或
		int result=a^b;
		//左移，与
		int is_val=(a&b)<<1;

		return getSum(result,is_val); 
	}
};
int main(){
	int a,b;
	cin>>a;
	cin>>b;
	Solution solution;
	cout<<solution.getSum(a,b)<<endl;

	////所以while判断时指的为真的时候，在这个里面时指的aa!=0的时候
	//int aa=-1;
	//while(aa){
	//	aa++;
	//	cout<<aa<<endl;
	//}

	system("pause");
}