class Solution {
public:
int add(int a, int b) {
}
};
面试题 17.01. 不用加号的加法
设计一个函数把两个数字相加。不得使用 + 或者其他算术运算符。
示例:
输入: a = 1, b = 1 输出: 2
提示：
a, b 均可能是负数或 0原站题解
php 解法, 执行用时: 8 ms, 内存消耗: 15.3 MB, 提交时间: 2021-05-14 19:03:02
class Solution {
/**
* @param Integer $a
* @param Integer $b
* @return Integer
*/
function add($a, $b) {
while ( $b != 0 ) {
$carry = ( $a & $b ) << 1; // 进位结果
$a = $a ^ $b; // 无进位结果
$b = $carry;
}
return $a;
}
}