javascript乘法和加法_JavaScript大数相加相乘的实现方法实例

前言

JavaScript 中的最大安全整数是 2 ^{53} – 1 ，即 9007199254740991，当我们进行超出这个范围的数值计算的时候就无法得到精确的值，而是一个近似值，比如我们计算 9007199254740991 + 10 得到的结果是 9007199254741000。本文讲一下如何利用字符串在 JavaScript 中实现大数相加相乘。

相加

用字符串实现相加相乘基本思路就是按照我们在纸上进行竖式运算一样。对于加法，我们需要将两个数 num1 和 num2 上下对齐，然后从个位开始计算两个数对应位的和，循环到最高位，将每一次运算的结果保存到一个数组 result 中去，最终用 Array.prototype.join() 方法还原成一个数组。

这里为了保持循环的正常进行，我们需要保证两个字符串位数相等，所以我们要用 String.prototpye.padStart() 方法将位数比较小的那一个字符串的前面用 '0' 补齐。

按位相加有个问题就是进位如何保存，我的思路是这样的。当我们相加 num1[i] 和 num2[i] 的时候，得到的最多是一个两位数，它将影响 result 的两位，即当前的 result[0] 位置和即将 unshift 到 result 中的一位。当前的 result[0] 位置的数就是计算 [i -1] 是得到的数的高位(即进位)，我们将我们计算的值加上进位，得到的数在分成两位分别放到 result 中。

所以总结一下就是我们计算 num1[i] + num2[i] 得到一个两位数，这个两位数要先和 num1[i-1] + num2[i-1] 的结果的进位(即 result[0] 相加，然后在分成 high 和 low 两位，将