昔日不懂算法的我，现如今也能独立实现算法了~

输入2个string格式的数字值:a,b，输出a与b的和值。有可能最终的整数值超出js存储的最大值，所以返回值要用string表示。

在前年面试腾讯时，面试官直接就给上面这道算法题，

当时没有接触算法，或者说了解的不深，最终暴力解决的，最后bug还多。

最近已经花了一个月时间补了数据结构和算法基础之后，

又想起那道题，尝试做了下，发现so easy！！！

主要思想就是，数字相加 是从个位相加，对应到字符串就是 末位开始相加。

所以声明2个指针，分别指向a和b的末端。

每加一次，往前移动一位。（我觉得这个算法思想，得益于快排的算法，不管是双边循环，还是单边循环，都有这么一个指针控制）

然后又要考虑进位的情况。实现代码如下：

function add(a, b) {
    let rstNumber = ""
    let m = a.length - 1;
    let n = b.length - 1;
    if (m < 0 && n < 0) {
        return 0;
    }
    let extraAddNum = 0;
    while (m >= 0 || n >= 0) {
        let mNum = m < 0 ? 0 : parseInt(a[m]);
        let nNum = n < 0 ? 0 : parseInt(b[n]);
        let cur = mNum + nNum + extraAddNum;
        if (cur >= 10) {
            extraAddNum = 1
            cur = cur % 10;
        } else {
            extraAddNum = 0
        }
        rstNumber = cur + rstNumber
        m--;
        n--
    }

    return (extraAddNum ? extraAddNum : "") + rstNumber;

}