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