记录一下今天上班实战开发实现的一个功能:用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 结束!!!