题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
解析:短路求值原理
class Solution {
public:
int Sum_Solution(int n) {
int ans = n;
ans && (ans += Sum_Solution(n - 1));
return ans;
}
};
题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
解析:sum保存不进位和,carry保存进位,当进位不为0,累加进位
class Solution {
public:
int Add(int num1, int num2)
{
int sum=num1^num2;
int carry=(num1&num2) << 1;
int temp=0;
while(carry!=0)
{
int temp=sum;
sum=sum^carry;
carry=(temp&carry) << 1;
}
return sum;
}
};