JavaScript 大數(shù)據(jù)相加的問題
更新時間：2011年08月03日 23:16:56 作者：
寫一個函數(shù)處理大數(shù)據(jù)的相加問題，所謂的大數(shù)據(jù)是指超出了整型，長整型之類的常規(guī)數(shù)據(jù)類型表示范圍的數(shù)據(jù)。實現(xiàn)語言不限。
同樣是一道面試題，來自有道前端的面試。
寫一個函數(shù)處理大數(shù)據(jù)的相加問題，所謂的大數(shù)據(jù)是指超出了整型，長整型之類的常規(guī)數(shù)據(jù)類型表示范圍的數(shù)據(jù)。實現(xiàn)語言不限。
我是用js實現(xiàn)的，說一下我自己的思路：
1、首先這個題目最重要的環(huán)節(jié)在考慮怎么存儲大數(shù)據(jù)？用什么數(shù)據(jù)類型保存呢？最簡單可行的方式是String
2、確定了使用何種類型保存數(shù)據(jù)之后這個題目就明朗了。首先判斷兩個傳入字符串的長度，取最短的len循環(huán)，兩者從低位開始對應(yīng)位相加，同時注意保存進(jìn)位。在短的數(shù)據(jù)處理完后，將進(jìn)位交給較長串的剩余部分處理。
詳細(xì)實現(xiàn)看一下代碼，完整實例見jsfiddle
var strAdd = function(srcA, srcB) {
var i, temp, tempA, tempB, len, lenA, lenB, carry = 0;
var res = [],
arrA = [],
arrB = [],
cloneArr = [];
arrA = srcA.split('');
arrB = srcB.split('');
arrA.reverse();
arrB.reverse();
lenA = arrA.length;
lenB = arrB.length;
len = lenA > lenB ? lenB : lenA;
for (i = 0; i < len; i++) {
tempA = parseInt(arrA[i], 10);
tempB = parseInt(arrB[i], 10);
temp = tempA + tempB + carry;
if (temp > 9) {
res.push(temp - 10);
carry = 1;
} else {
res.push(temp);
carry = 0;
}
}
cloneArr = lenA > lenB ? arrA : arrB;
for (; i < cloneArr.length; i++) {
tempA = parseInt(cloneArr[i], 10);
temp = tempA + carry;
if (temp > 9) {
res.push(temp - 10);
carry = 1;
} else {
res.push(temp);
carry = 0;
}
}
return (res.reverse()).join('');
};
以上。
PS：其實吧，這個面試題被我改編了下，原始的面試題主考官提示了用字符串保存大數(shù)據(jù)的，這個其實降低難度了~~
寫一個函數(shù)處理大數(shù)據(jù)的相加問題，所謂的大數(shù)據(jù)是指超出了整型，長整型之類的常規(guī)數(shù)據(jù)類型表示范圍的數(shù)據(jù)。實現(xiàn)語言不限。
我是用js實現(xiàn)的，說一下我自己的思路：
1、首先這個題目最重要的環(huán)節(jié)在考慮怎么存儲大數(shù)據(jù)？用什么數(shù)據(jù)類型保存呢？最簡單可行的方式是String
2、確定了使用何種類型保存數(shù)據(jù)之后這個題目就明朗了。首先判斷兩個傳入字符串的長度，取最短的len循環(huán)，兩者從低位開始對應(yīng)位相加，同時注意保存進(jìn)位。在短的數(shù)據(jù)處理完后，將進(jìn)位交給較長串的剩余部分處理。
詳細(xì)實現(xiàn)看一下代碼，完整實例見jsfiddle
復(fù)制代碼 代碼如下:
var strAdd = function(srcA, srcB) {
var i, temp, tempA, tempB, len, lenA, lenB, carry = 0;
var res = [],
arrA = [],
arrB = [],
cloneArr = [];
arrA = srcA.split('');
arrB = srcB.split('');
arrA.reverse();
arrB.reverse();
lenA = arrA.length;
lenB = arrB.length;
len = lenA > lenB ? lenB : lenA;
for (i = 0; i < len; i++) {
tempA = parseInt(arrA[i], 10);
tempB = parseInt(arrB[i], 10);
temp = tempA + tempB + carry;
if (temp > 9) {
res.push(temp - 10);
carry = 1;
} else {
res.push(temp);
carry = 0;
}
}
cloneArr = lenA > lenB ? arrA : arrB;
for (; i < cloneArr.length; i++) {
tempA = parseInt(cloneArr[i], 10);
temp = tempA + carry;
if (temp > 9) {
res.push(temp - 10);
carry = 1;
} else {
res.push(temp);
carry = 0;
}
}
return (res.reverse()).join('');
};
以上。
PS：其實吧，這個面試題被我改編了下，原始的面試題主考官提示了用字符串保存大數(shù)據(jù)的，這個其實降低難度了~~
相關(guān)文章
echarts使用中關(guān)于y坐標(biāo)軸無法正常顯示的問題解決記錄
Echarts是由百度提供的數(shù)據(jù)可視化解決方案,下面這篇文章主要給大家介紹了關(guān)于echarts使用中關(guān)于y坐標(biāo)軸無法正常顯示的問題解決記錄,文中通過圖文介紹的非常詳細(xì),需要的朋友可以參考下2023-12-12
這篇文章主要介紹了node.js使用nodemailer發(fā)送郵件的方法,例子中使用的是QQ郵箱,你也可以修改成其它的郵箱如163、gmail等,需要的朋友可以參考下2014-03-03
JavaScript組合設(shè)計模式--改進(jìn)引入案例分析
這篇文章主要介紹了JavaScript組合設(shè)模式改進(jìn)引入案例,結(jié)合實例形式分析了JavaScript組合設(shè)計模式特性改進(jìn)的引入示例相關(guān)操作技巧,需要的朋友可以參考下2020-05-05
通過JS獲取Request.QueryString()參數(shù)的值實現(xiàn)方法
下面小編就為大家?guī)硪黄ㄟ^JS獲取Request.QueryString()參數(shù)的值實現(xiàn)方法。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-09-09
js判斷請求的url是否可訪問,支持跨域判斷的實現(xiàn)方法
下面小編就為大家?guī)硪黄猨s判斷請求的url是否可訪問,支持跨域判斷的實現(xiàn)方法。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-09-09
本文是小編在平時項目中收集整理的javascript常用函數(shù)方法，特別是javascript方法經(jīng)常會用到，對javascript函數(shù)方法相關(guān)知識感興趣的朋友一起學(xué)習(xí)吧2015-12-12
分享js粘帖屏幕截圖到web頁面插件screenshot-paste
這篇文章主要為大家分享了js粘帖屏幕截圖到web頁面插件screenshot-paste的相關(guān)資料，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2016-03-03
JavaScript宏任務(wù)和微任務(wù)區(qū)別介紹
這篇文章主要介紹了JavaScript宏任務(wù)和微任務(wù)區(qū)別介紹，js中的任務(wù)，大致分為2類，一類是同步任務(wù)，另一類是異步任務(wù)。而異步任務(wù)，又分為宏任務(wù)和微任務(wù)，這兩個任務(wù)是兩個隊列，所以是先進(jìn)先出的2022-07-07
基于Bootstrap模態(tài)對話框只加載一次 remote 數(shù)據(jù)的解決方法
下面小編就為大家?guī)硪黄贐ootstrap模態(tài)對話框只加載一次 remote 數(shù)據(jù)的解決方法。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-07-07
純js實現(xiàn)html轉(zhuǎn)pdf的簡單實例(推薦)
下面小編就為大家?guī)硪黄僯s實現(xiàn)html轉(zhuǎn)pdf的簡單實例(推薦)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-02-02