【算法图解|1】js 实现一个函数,完成超过范围的两个大整数相加功能
生活随笔
收集整理的這篇文章主要介紹了
【算法图解|1】js 实现一个函数,完成超过范围的两个大整数相加功能
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
這個(gè)問(wèn)題中的兩個(gè)數(shù)字,都是超出范圍的,所以就不能簡(jiǎn)單的把兩個(gè)數(shù)字,轉(zhuǎn)為Number類(lèi)型,進(jìn)行相加。
需要取兩個(gè)數(shù)字的每一位,進(jìn)行相加,大于10,就進(jìn)1,把結(jié)果保存在一個(gè)字符串中。
?
主要思路是通過(guò)將數(shù)字轉(zhuǎn)換為字符串,然后每個(gè)字符串在按位相加。 function bigNumberAdd(number1, number2) {let result = "", // 保存最后結(jié)果carry = false; // 保留進(jìn)位結(jié)果// 將字符串轉(zhuǎn)換為數(shù)組number1 = number1.split("");number2 = number2.split("");// 當(dāng)數(shù)組的長(zhǎng)度都變?yōu)?,并且最終不再進(jìn)位時(shí),結(jié)束循環(huán)while (number1.length || number2.length || carry) {// 每次將最后的數(shù)字進(jìn)行相加,使用~~的好處是,即使返回值為 undefined 也能轉(zhuǎn)換為 0carry += ~~number1.pop() + ~~number2.pop();// 取加法結(jié)果的個(gè)位加入最終結(jié)果result = carry % 10 + result;// 判斷是否需要進(jìn)位,true 和 false 的值在加法中會(huì)被轉(zhuǎn)換為 1 和 0carry = carry > 9;}// 返回最終結(jié)果return result; }?
總結(jié)
以上是生活随笔為你收集整理的【算法图解|1】js 实现一个函数,完成超过范围的两个大整数相加功能的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 关于本人在多个技术平台发布文章的声明
- 下一篇: 【算法图解|5】javaScript求两