1.题目
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
来源:剑指offer
链接:https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215?tpId=13&tqId=11201&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
2.我的题解
不会。。。刷过一遍了的竟然又忘了。
3.别人的题解
3.1 位运算
- 两数的和等于:各位的和+进位;
- 二进制各位的和:异或运算;
- 二进制进位:与运算并左移;(即相同的位都是1,相加后高一位进一);
class Solution {
public:
int Add(int num1, int num2)
{
return num2==0?num1:Add(num1^num2,(num1&num2)<<1);
}
};
4.总结与反思
(1)位运算的运用;