同样是一道面试题,来自有道前端的面试。
写一个函数处理大数据的相加问题,所谓的大数据是指超出了整型,长整型之类的常规数据类型表示范围的数据。实现语言不限。
我是用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:其实吧,这个面试题被我改编了下,原始的面试题主考官提示了用字符串保存大数据的,这个其实降低难度了~~
相关推荐:
SEO很多,如何在竞争激烈的市场中脱颖而出?,在SEO优化中
SEO优化关键词品牌:如何通过精准的关键词提升品牌价值,ai免费智能写作论文
ChatGPT:人工智能对话新时代的领航者,ai音响华为还是小米好
SEO文案:如何通过巧妙布局提升网站排名,吸引更多流量,娄底网站建设工作文案
Goanno跨级借鉴:推动创新与提升效率的秘密武器,崇明区智能ai艾灸费用
seo适合什么人做,哪种seo做得好 ,晋城ai论文写作免费
ChatGPT:基于Transformer技术的语言模型,开创人工智能未来,AI独战OK
seo进阶买什么书推广,seo的推广技巧 ,菩萨壁纸ai
ChatGPT全球宕机:人工智能的崩塌与未来的挑战,中国ai和美国ai教父
seo要学什么语言,做seo需要什么语言 ,ai martino
SEO开发:数字营销的核心驱动力,园区网站建设
AI人工智能文章生成器写作新纪元
SEO重要性与企业互联网发展的必由之路,互联网营销推广平台设计
SEO好吗?助力网站成功的关键之道,网站优化方案范文怎么写
ChatGPT支付时银行卡被拒绝?教你几招轻松解决问题!,国内ai换图
seo读什么书,seo是哪个专业的 ,亚洲9ai吧
ChatGPT昨晚突然不能使用,背后真相令人意想不到!,edga ai
seo项目是什么,seo是啥 ,ai ued
用AI修改文章,提升写作效率与质量的新时代
优方法-高效生活与工作的秘密武器,钻石营销推广方案
ChatGPT为什么访问不了了?了解背后的原因与解决方法,AI怎么拖入路径
二级泛站群,zblog二级泛站群 ,李宗盛ai
seo渠道优化是什么,seo渠道推广怎么做 ,ai121333
SEO可以改变你的商业未来:如何通过优化提升网站流量和转化率,五粮液营销推广
SEO优:让网站流量和排名实现飞跃的秘诀,大理哪有企业网站建设
AI免费免登录:轻松体验人工智能的魔力,无需繁琐注册,华为AI音箱2音质如何
AI免费生成文章让创作变得轻松自如
AI+写文章:开启智能创作新时代
SEO包含的秘密:让你的网站轻松排上首页,新媒体营销推广方案目录
seo适合什么行业,seo适合的行业 ,在ai如何矢量化
SEO希望:如何通过SEO优化实现网站突破,迈向成功之路,品牌网站推广软件
SEO占位:如何在竞争激烈的市场中占得先机?,梁平区省心全网营销推广
SEO费用如何根据预算选择最合适的SEO服务,营销类推广网站
SEO快速提升:让你的网站排名瞬间飙升的秘诀,网站建设的发展目标
GPT在什么时候被人熟知的?从技术突破到广泛应用的背后故事,ai商业新思维ai课程
二创AI:打破创意壁垒,引领未来内容创作新潮流,背影教案网站建设游戏
seo需要保持什么心态,seo的要求 ,ai83562
优化公司:助力企业腾飞的秘密武器,微信营销推广价格多少
优化百:开启数字时代的智能营销新时代,湘潭seo优化报价表
《权重参谋:让您的网站轻松登顶搜索引擎的秘密武器》,设计微信社群私域营销推广简案
ChatGPT为什么打不开?背后原因与解决方案,慧ai写作
seo用什么法宝,列出5种seo赚钱方式 ,ai怎么更改文档样式
seo深度优化插件是什么,深度优化手机软件 ,ai的缩写
内容创作新时代:自动生成文章的AI如何改变写作生态
AI撰写工具的无限可能,让内容创作更高效、更精彩!
仿写AI:智能时代的创作革命,洛江区移动房网站推广
ChatGPT:OpenAI的创新之作-一款颠覆传统的语言模型,ai球衣号
SEO流程全解析:如何提升网站流量与排名,账号如何营销推广
seo网络上什么意思,seo表示什么 ,如何避免今日头条ai写作检测
GoogleGTP-智能时代的革命性突破,人工智能的新纪元,ai可以降论文ai率吗