题目描述:
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
测试样例:
输入正数、负数、0
解题思路:
使用位运算
代码:
class Solution {
public:
int Add(int num1, int num2)
{
int flag = num1&num2; //进位标志
int sum = num1^num2; //求和:1+0=1,1+1=0(进位),0+0=1???
//while(flag>0) //两个正数相加可以,但是有负数时,会出现错误
while(flag!=0){
//对flag与sum重新加和
int f1 = flag <<1; //进位后再相加
int s1 = sum;
flag = f1 & s1;
sum = f1 ^ s1;
}
return sum;
}
};
交换两个值的两种方法: