原题链接
思路：不让使用一般加减运算符号当然是想到位运算。
- int 类型数在计算机中是使用补码存放，负数正数的加减规则一样，在计算的时候把有符号数看做无符号数计算，不然会报负值左移错误。
- 两个二进制数异或运算得到每一位进位以后剩下的，例如：二进制1与1异或，结果是二进制10，剩下的0。这一步结果是 ax。
- 两个二进制数与运算得到结果，表示这一位是否产生进位，如果产生进位，进位对应的是更高一位，对齐的操作是让二进制数左移一位。这一步结果是 bx。
- 然后再把 ax 和 bx 相加，重复操作2、操作3。
- 结束的标志是不在有任何进位产生，即bx的值为0
给出代码：
class Solution {
public:
int add(int a, int b) {
while( b != 0){
int ax = a^b;
int bx = unsigned (a & b) << 1;
a = ax;
b = bx;
}
return a;
}
};
最后
以上就是活泼金毛最近收集整理的关于LeetCode 剑指 Offer 65. 不用加减乘除做加法的全部内容，更多相关LeetCode内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复