JS超最大范围整数相加(包括负数)

2018-09-12  本文已影响0人  季凌轩

JS对于数字超过最大范围的数字会被立即转换为科学计数法显示,并且数字精度也有误差,所以要实现超出最大整数范围(包括负数)的加法,就需要自己实现一个方法:

function sum(a, b) {
    var res = '', temp = 0, aSymbol = '', bSymbol = '', num1, num2, lastSymbol = '';
    if (a < 0) {
        aSymbol = '-';
        a = a.substring(1);
    }

    if (b < 0) {
        bSymbol = '-';
        b = b.substring(1);
    }
    aArr = a.split('');
    bArr = b.split('');

    while (aArr.length || bArr.length || temp) {
        if (aSymbol === bSymbol) {
            temp += ~~aArr.pop() + ~~bArr.pop();
            res = temp % 10 + res;
            temp = temp > 9 ? 1 : 0;
            lastSymbol = aSymbol;
        } else {
            num1 = ~~aArr.pop();
            num2 = ~~bArr.pop();
            if (parseInt(a, 10) < parseInt(b, 10)) {
                temp += num2 - num1;
                if (temp < 0) {
                    temp += 10;
                    res = temp % 10 + res;
                    temp = -1;
                } else {
                    res = temp % 10 + res;
                    temp = 0;
                }
                lastSymbol = bSymbol;
           } else {
                temp += num1 - num2;
                if (temp < 0) {
                    temp += 10;
                    res = temp % 10 + res;
                    temp = -1;
                } else {
                    res = temp % 10 + res;
                    temp = 0;
                }
                if (parseInt(a, 10) < parseInt(b, 10)) {
                    lastSymbol = aSymbol;
                }
            }
        }
    }
    res = res.replace(/^0+/, '');
    if (!res) {
        res = '0';
    } else {
        res = lastSymbol + res;
    }
    return res
}

1、把每个数字字符串转换成数组。
2、从数组最后开始循环相加:对于周符号的数字来说相对简单,只需要相加,然后取余,余数保留在结果中,大于9的向前进位。不同符号的,做减法,用大数字减小数。
3、循环最后,如果temp不等于0,表示有向前进位,还要执行一次操作。
4、最后,如果是负数结果,要加上符号。

上一篇下一篇

猜你喜欢

热点阅读