371. 两整数之和

地址:https://leetcode-cn.com/problems/sum-of-two-integers/

<?php
/**
不使用运算符 + 和 - ​​​​​​​，计算两整数 ​​​​​​​a 、b ​​​​​​​之和。

示例 1:

输入: a = 1, b = 2
输出: 3
示例 2:

输入: a = -2, b = 3
输出: 1
 */

class Solution {

    /**
     * @param Integer $a
     * @param Integer $b
     * @return Integer
     */
    function getSum1($a, $b) {
        return bindec(decbin($b) + decbin($a));
    }

    function getSum($a, $b) {
        // a + b 的问题拆分为 (a 和 b 的无进位结果) + (a 和 b 的进位结果)
        // 无进位加法使用异或运算计算得出
        // 进位结果使用与运算和移位运算计算得出
        // 循环此过程，直到进位为 0

        // terminator
        if ($a == 0) return $b;
        if ($b == 0) return $a;

        // process current level
        $c = $a ^ $b;
        $d = ($a & $b) << 1;

        // drill down
        return $this->getSum($c, $d);
    }
}

$solution = new Solution();
$a = 2;
$b = 3;
var_dump($solution->getSum($a,$b));