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)，兩者從低位開始對應位相加，同時注意保存進位。在短的數(shù)據(jù)處理完后，將進位交給較長串的剩余部分處理。
詳細實現(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)，兩者從低位開始對應位相加，同時注意保存進位。在短的數(shù)據(jù)處理完后，將進位交給較長串的剩余部分處理。
詳細實現(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ù)的，這個其實降低難度了~~
相關文章
Echarts是由百度提供的數(shù)據(jù)可視化解決方案,下面這篇文章主要給大家介紹了關于echarts使用中關于y坐標軸無法正常顯示的問題解決記錄,文中通過圖文介紹的非常詳細,需要的朋友可以參考下2023-12-12
這篇文章主要介紹了node.js使用nodemailer發(fā)送郵件的方法,例子中使用的是QQ郵箱,你也可以修改成其它的郵箱如163、gmail等,需要的朋友可以參考下2014-03-03
這篇文章主要介紹了JavaScript組合設模式改進引入案例,結合實例形式分析了JavaScript組合設計模式特性改進的引入示例相關操作技巧,需要的朋友可以參考下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ù)方法相關知識感興趣的朋友一起學習吧2015-12-12
分享js粘帖屏幕截圖到web頁面插件screenshot-paste
這篇文章主要為大家分享了js粘帖屏幕截圖到web頁面插件screenshot-paste的相關資料，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2016-03-03
這篇文章主要介紹了JavaScript宏任務和微任務區(qū)別介紹，js中的任務，大致分為2類，一類是同步任務，另一類是異步任務。而異步任務，又分為宏任務和微任務，這兩個任務是兩個隊列，所以是先進先出的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