Last updated 4 years ago
Was this helpful?
写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。
示例: 输入: a = 1, b = 1 输出: 2
a, b 均可能是负数或 0
结果不会溢出 32 位整数
straight forward
reference:
011 + 11 = 11 ^ 11 + ((11 & 11) << 1) = 000 + 110 = 110
class Solution { public: int add(int a, int b) { while (b) { int sum = a ^ b; b = (unsigned int)(a & b) << 1; a = sum; } return a; } };