js字符串整数乘法

之前做项目的时候发现js不能表示超过16位的数字,于是抽空时写了一个字符串乘法,这样就不受数字长度的限制了

function add(arr,i,v){
    arr[i]=arr[i]?arr[i]:0
    sum = arr[i] + v
    
    arr[i] = sum % 10
    if(sum>9){
        add(arr,i+1,Math.floor(sum/10))
    }
}
function strMulti(x,y){
    var arr1 = x.split('')
    var arr2 = y.split('')
    
    var resultArr = [];
    for(var i=y.length-1;i>=0;i--){
        for(var j=x.length-1;j>=0;j--){
            var tmp = parseInt(x[j])*parseInt(y[i])
            
            //数字位
            var index = y.length-i+x.length-j-2
            resultArr[index]=resultArr[index]?resultArr[index]:0
            var sum = resultArr[index]+tmp
            //每个数组位保存一位数字
            resultArr[index]=sum%10
            //进一位
            if(tmp>9){
                add(resultArr,index+1,Math.floor(sum/10))
            }
            
        }
    }
    return resultArr.reverse().join('')
}
 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值