JavaScript 大数据相加的问题
更新时间：2011年08月03日 23:16:56 作者：
写一个函数处理大数据的相加问题，所谓的大数据是指超出了整型，长整型之类的常规数据类型表示范围的数据。实现语言不限。
同样是一道面试题，来自有道前端的面试。
写一个函数处理大数据的相加问题，所谓的大数据是指超出了整型，长整型之类的常规数据类型表示范围的数据。实现语言不限。
我是用js实现的，说一下我自己的思路：
1、首先这个题目最重要的环节在考虑怎么存储大数据？用什么数据类型保存呢？最简单可行的方式是String
2、确定了使用何种类型保存数据之后这个题目就明朗了。首先判断两个传入字符串的长度，取最短的len循环，两者从低位开始对应位相加，同时注意保存进位。在短的数据处理完后，将进位交给较长串的剩余部分处理。
详细实现看一下代码，完整实例见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：其实吧，这个面试题被我改编了下，原始的面试题主考官提示了用字符串保存大数据的，这个其实降低难度了~~
写一个函数处理大数据的相加问题，所谓的大数据是指超出了整型，长整型之类的常规数据类型表示范围的数据。实现语言不限。
我是用js实现的，说一下我自己的思路：
1、首先这个题目最重要的环节在考虑怎么存储大数据？用什么数据类型保存呢？最简单可行的方式是String
2、确定了使用何种类型保存数据之后这个题目就明朗了。首先判断两个传入字符串的长度，取最短的len循环，两者从低位开始对应位相加，同时注意保存进位。在短的数据处理完后，将进位交给较长串的剩余部分处理。
详细实现看一下代码，完整实例见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：其实吧，这个面试题被我改编了下，原始的面试题主考官提示了用字符串保存大数据的，这个其实降低难度了~~
相关文章
这篇文章主要介绍了javaScript的函数对象的声明详解,需要的朋友可以参考下2015-02-02
谈谈我对JavaScript中typeof和instanceof的深入理解
这次主要说说javascript的类型判断函数typeof和判断构造函数原型instanceof的用法和注意的地方，对本文感兴趣的朋友一起看看吧2015-12-12
这篇文章主要为大家介绍了uniapp中使用videojs构建H5直播播放器实现示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-06-06
ES6下如何实现子组件调用父组件？下面小编就为大家分享一篇ES6下子组件调用父组件的方法。希望对大家有所帮助。一起跟随小编过来看看吧2018-02-02
这篇文章主要介绍了js A*寻路算法原理与具体实现过程,结合实例形式详细分析了A*寻路算法的具体概念、原理、实现方法与相关操作技巧,需要的朋友可以参考下2018-12-12
今天小编就为大家分享一篇防止Layui form表单重复提交的实现方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-09-09
这篇文章主要介绍了js回调函数原理与用法,结合具体案例形式分析了js回调函数基本概念、原理、使用方法及操作注意事项,需要的朋友可以参考下2020-03-03
event.keyCode键码值表 附只能输入特定的字符串代码
非常不错的应用，让文本框里只能输入money大家看下具体的实现代码，真是只有想到，原理很简单。2009-05-05
写js时出现个bug一直提示我JAVA类中的一个属性没有，可是明明注释掉了，后来才知道，JS里即使注释也会执行2013-11-11
JavaScript自定义localStorage监听事件的解决方法
在项目开发过程中,发现有很多时候进行localStorage.setItem()操作设置本地存储后,页面必须刷新才能够获取到存储数据,为了解决这个问题,就必须要用到自定义localStorage监听事件了,所以本文给大家介绍了自定义localStorage监听事件,需要的朋友可以参考下2024-10-10
最新评论