JavaScript实现超最大范围的数相加之和

记录一下今天上班实战开发实现的一个功能:用js实现超最大范围的数相加之和。

旨在记录,有不足之处请多多指教。废话不多说,开撸!

在最大安全整数范围内求和的方法有很多很多,这里不多赘述。这里提供几个思路,求超过最大安全范围内之和。

这里要求,传入两个字符串(因为字符串没有限制)返回它们之和。

/**
   * @param {String} a
   * @param {String} b
   */
  function sum (a, b) {
    
    
    
  }

第一种:使用 JavaScript 的内置对象 BigInt 。

/**
   * @param {String} a
   * @param {String} b
   */
function sum(a, b) {
    
    
    return (BigInt(a) + BigInt(b)).toString();
}
console.log(sum('7865454534122121521220121121212', '62323234122121521220121121212')) // '7927777768244243042440242242424'

这种方法是最简单易用的,在开发过程中最常见,下面分享一种面试题常见做法,不用BigInt怎么实现。

第二种:使用字符串模拟"竖式"加法的方式实现这个函数。

/**
   * @param {String} a
   * @param {String} b
   */
  function sum(a, b) {
    
    
  let result = "";
  let carry = 0;

  // 将字符串反转并转换为数组,方便模拟竖式加法
  a = a.split("").reverse();
  b = b.split("").reverse();

  // 从低位到高位遍历两个数组
  for (let i = 0; i < Math.max(a.length, b.length); i++) {
    
    
    let x = a[i] ? parseInt(a[i]) : 0;
    let y = b[i] ? parseInt(b[i]) : 0;
    let sum = x + y + carry;
    carry = sum >= 10 ? 1 : 0;
    result += sum % 10;
  }
  if (carry) {
    
    
    result += carry;
  }

  // 将结果反转回去
  return result.split("").reverse().join("");
}

这个函数首先将两个字符串反转并转换为数组,然后从低位到高位遍历两个数组,模拟竖式加法的过程。最后再将结果反转回去。

let a = '7865454534122121521220121121212';
let b = '62323234122121521220121121212';
console.log(sum(a, b));  // '848877786534433273333223324242424'

注意这个函数有一个不足的地方,只能处理非负数相加, 如果需要支持负数相加需要进行特殊处理
注意点

如果有负数相加可以怎么做?

如果需要支持负数相加,需要对函数进行一些改动。
首先,在输入的时候需要判断字符串是否为负数,并将其转化为绝对值。
其次,在计算结果之前需要判断两个数的正负性,如果有一个为负数,则结果为负数。
最后,在输出结果之前需要再次判断结果是否为负数,如果是则在结果前加上负号。
代码如下:

/**
   * @param {String} a
   * @param {String} b
   */
function sum(a, b) {
    
    
    const isNegative = (a[0] === '-' && b[0] !== '-') || (b[0] === '-' && a[0] !== '-');
    a = a[0] === '-' ? a.substring(1) : a;
    b = b[0] === '-' ? b.substring(1) : b;
    a = a.split('').reverse().join('');
    b = b.split('').reverse().join('');
    let carry = 0;
    let res = '';
    for(let i = 0; i < Math.max(a.length, b.length) || carry; i++) {
    
    
        let x = (a[i] | 0) + (b[i] | 0) + carry;
        if (isNegative) {
    
    
            x = (a[i] | 0) - (b[i] | 0) - carry;
            if (x < 0) {
    
    
                carry = 1;
                x += 10;
            } else {
    
    
                carry = 0;
            }
        } else {
    
    
            carry = x >= 10 ? 1 : 0;
            x -= carry * 10;
        }
        res += x;
    }
    if (isNegative) {
    
    
        res += '-';
    }
    return res.split('').reverse().join('');
}
console.log(sum('7865454534122121521220121121212', '-29562332323232323232489653')) //48932212098699888779715687977659
console.log(sum('-7865454534122121521220121121212', '-29562332323232323232489653')) //7865484096454444753543353610865

ok 结束!!!
wink

猜你喜欢

转载自blog.csdn.net/lFFFFFFl/article/details/128713321