不使用运算符 +
和-
,计算两整数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");
}