js大数相加和大数相乘
2021-03-10 03:27
标签:头部 tag 字符串连接 UNC gnu splay new ret join 1. 大数相加 2. 大数相乘 js大数相加和大数相乘 标签:头部 tag 字符串连接 UNC gnu splay new ret join 原文地址:https://www.cnblogs.com/mengff/p/12859381.htmlfunction addBigNum(a,b){
var res = ‘‘,
loc = 0;
a = a.split(‘‘);
b = b.split(‘‘);
while(a.length || b.length || loc){
//~~把字符串转换为数字,用~~而不用parseInt,是因为~~可以将undefined转换为0,当a或b数组超限,不用再判断undefined
//注意这里的+=,每次都加了loc本身,loc为true,相当于加1,loc为false,相当于加0
loc += ~~a.pop() + ~~b.pop();
//字符串连接,将个位加到res头部
res = (loc % 10) + res;
//当个位数和大于9,产生进位,需要往res头部继续加1,此时loc变为true,true + 任何数字,true会被转换为1
loc = loc > 9;
}
return res.replace(/^0+/,‘‘);
}
function multiplyBigNum(num1, num2) {
//判断输入是不是数字
if (isNaN(num1) || isNaN(num2)) return "";
let len1 = num1.length,
len2 = num2.length;
let pos = [];
//j放外面,先固定被乘数的一位,分别去乘乘数的每一位,更符合竖式演算法
for (let j = len2 - 1; j >= 0; j--) {
for (let i = len1 - 1; i >= 0; i--) {
//两个个位数相乘,最多产生两位数,index1代表十位,index2代表个位
let index1 = i + j,
index2 = i + j + 1;
//两个个位数乘积加上当前位置个位已累积的数字,会产生进位,比如08 + 7 = 15,产生了进位1
let mul = num1[i] * num2[j] + (pos[index2] || 0);
//mul包含新计算的十位,加上原有的十位就是最新的十位
pos[index1] = Math.floor(mul / 10) + (pos[index1] || 0);
//mul的个位就是最新的个位
pos[index2] = mul % 10;
}
}
//去掉前置0
let result = pos.join("").replace(/^0+/, "");
return result || ‘0‘;
}