世界速递!JS实现大数相加大数相乘示例详解
目录
JS大数相加、大数相乘一、实现两个大数相加二、实现两个大数相乘JS大数相加、大数相乘
JavaScript
只有一种数字类型,可以使用也可以不使用小数点来书写数字。
在 JavaScript
中,数字不分为整数类型和浮点数类型,所有的数字都是浮点数类型。JavaScript
采用 IEEE754
标准定义的 64 位浮点格式表示数字,此格式用 64 位存储数值。其中 0~51
存储数字片段,52~62
存储指数,63
位存储符号。
来看看 JavaScript
中数字的最大值和最小值:
【资料图】
console.log(Number.MAX_VALUE); // 1.7976931348623157e+308 console.log(Number.MIN_VALUE); // 5e-324
注:
这里的最大值指的是字面意思上的最大值;
最小值则指的是正数情况下小数点后能表示的最小值。
一、实现两个大数相加
思路:
大数可能会超出 JavaScript
的数字类型范围,超出后结果损失精度,所以可以用字符串的方式来存储大数。
题解:
let a = "9876543210123456789000000000123"; let b = "1234567898765432100000012345678901"; function add(str1, str2) { // 获取两个数字的最大长度 let maxLength = Math.max(str1.length, str2.length); // 用0补齐长度,让它们两个长度相同 str1 = str1.padStart(maxLength, 0); // "0009876543210123456789000000000123" str2 = str2.padStart(maxLength, 0); // "1234567898765432100000012345678901" let temp = 0; // 每个位置相加之和 let flag = 0; // 进位:相加之和如果大于等于10,则需要进位 let result = ""; for(let i=maxLength-1; i>=0; i--) { // 获取当前位置的相加之和:字符串1 + 字符串2 + 进位数字 temp = parseInt(str1[i]) + parseInt(str2[i]) + flag; // 获取下一个进位 flag = Math.floor(temp/10); // 拼接结果字符串 result = temp%10 + result; } if(flag === 1) { // 如果遍历完成后,flag还剩1,说明两数相加之后多了一位,类似于:95 + 10 = 105 result = "1" + result; } return result; }
二、实现两个大数相乘
给定两个以字符串形式表示的非负整数 num1
和 num2
,返回 num1
和 num2
的乘积,它们的乘积也表示为字符串形式。
思路:
首先,两个多位数相乘,我们可以分解成其中一个多位数和另一个多位数的每一位相乘 这里利用的思路和上面的大数相加一致得到其每一位相乘的结果后,在其结果后面补齐相应的0,并将其放入结果数组中最后,用上述大数相加的函数,对结果数组进行累加,即可得到最终的相乘字符串了。需要注意的点是相乘的两数其中之一可能是0,所以最后一步需要将左侧的0(除了最右边的一位)全部去掉function multiply(str1, str2) { let result = ""; const multiplyArr = []; let count = 0; // 当前位数(从个位开始) // 用位数少的每一位去乘位数多的,这样需要的存储空间更小,运算速度更快 if(str1.length < str2.length) { [str1, str2] = [str2, str1]; } // 循环用第二个数的每一位乘以第一个数 for(let i=str2.length-1; i>=0; i--) { let multiplyItem = manyMultiplyOne(str1, str2[i]); // 获取多位数乘单位数的结果 multiplyArr[count] = multiplyItem.padEnd(multiplyItem.length + count, "0"); // 进行补0操作 count++; } // 接下来,将multiplyArr中的每一项累加,就能得到最终的结果了 result = multiplyArr[0] // 从第一个开始累加 for(let i=1; i=0; i--) { temp = many[i] * one + flag; // 获取当前项的乘积 flag = Math.floor(temp/10); // 获取进位数 result = temp%10 + result; } // 最后,如果进位还要剩下,则将进位放在最前面 if(flag !== 0) { result = flag + result; } return result; } // 两数相加,用的上面介绍的函数 function add(str1, str2) { // 获取两个数字的最大长度 let maxLength = Math.max(str1.length, str2.length); // 用0补齐长度,让它们两个长度相同 str1 = str1.padStart(maxLength, 0); // "0009876543210123456789000000000123" str2 = str2.padStart(maxLength, 0); // "1234567898765432100000012345678901" let temp = 0; // 每个位置相加之和 let flag = 0; // 进位:相加之和如果大于等于10,则需要进位 let result = ""; for(let i=maxLength-1; i>=0; i--) { // 获取当前位置的相加之和:字符串1 + 字符串2 + 进位数字 temp = parseInt(str1[i]) + parseInt(str2[i]) + flag; // 获取下一个进位 flag = Math.floor(temp/10); // 拼接结果字符串 result = temp%10 + result; } if(flag === 1) { // 如果遍历完成后,flag还剩1,说明两数相加之后多了一位,类似于:95 + 10 = 105 result = "1" + result; } return result; } function removeLeftZero(str) { let count = 0; // 计算从头部开始,有几个0 for(let i=0; i 以上就是JS实现大数相加大数相乘示例详解的详细内容,更多关于JS大数相加相乘的资料请关注脚本之家其它相关文章!
X 关闭
X 关闭
- 1如何让居民5分钟使用到各种设施?沙特“线性城市”来了
- 2AMD实现连续8个季度的增长 季度营收首次突破60亿美元利润更是翻倍
- 3转转集团发布2022年二季度手机行情报告:二手市场“飘香”
- 4充电宝100Wh等于多少毫安?铁路旅客禁止、限制携带和托运物品目录
- 5好消息!京东与腾讯续签三年战略合作协议 加强技术创新与供应链服务
- 6名创优品拟通过香港IPO全球发售4100万股 全球发售所得款项有什么用处?
- 7亚马逊云科技成立量子网络中心致力解决量子计算领域的挑战
- 8京东绿色建材线上平台上线 新增用户70%来自下沉市场
- 9网红淘品牌“七格格”chuu在北京又开一家店 潮人新宠chuu能红多久
- 10市场竞争加剧,有车企因经营不善出现破产、退网、退市