js实现两个大整数相乘

2019年3月24日 249次阅读 来源: 大整数乘法问题

一般涉及到大整数，都需要考虑通过数组或者字符串来模拟算术运算。我们通过数组来表示两个数字a、b（这里从左往右需要从个位数到最高位），这里的相乘只需要理解一点：a的每一位a[i]乘以b的每一位b[j]，我们可以先将其放在结果中的result[i+j]中。这是模拟运算的过程。剩下的只需要将result中每一位大于9的进行进位即可。

function dazhenghsuAdd(str1,str2){
    str1=str1.split('').reverse();
    str2=str2.split('').reverse();
    let result=[];
    for(let i=0;i<str1.length;i++){
        for(let j=0;j<str2.length;j++){
            result[i+j]=result[i+j]||0;//如果result[i+j]是undefined则将其变为0
            result[i+j]+=parseInt(str1[i])*parseInt(str2[j]);
        }
    }
    let temp;
    for(let k=0;k<result.length;k++){
        if(result[k]>9){
            temp=Math.floor(result[k]/10);
            result[k]=result[k]%10;
            result[k+1]=result[k+1]||0;
            result[k+1]+=temp;
        }
    }
    return result.reverse().join('');
}

 

    原文作者：大整数乘法问题
    原文地址: https://blog.csdn.net/Handsome3618/article/details/88707175
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞