题解 | #高精度整数加法#

高精度整数加法

http://www.nowcoder.com/practice/49e772ab08994a96980f9618892e55b6

//数字超过了NUMBER.MAX_SAFE_INTEGER,所以这里使用对位相加,写的有点烂,凑活看
let arr = []
let n = 2;
while(line = readline()) {
    arr.push(line);
}

for (let i = 0; i<arr.length/n; i++) {
    let list = arr.slice(n*i, n*(i+1));
    let a = list[0];
    let b = list[1];
    let long = a.length > b.length ? a : b; // 这里判断长短
    let short = long == a ? b : a;
    let diffL = long.length - short.length;
    let diffS = diffL ? long.substr(0, diffL) : ''; // 获取长的字符串多出的部分
    let newLong = long.substring(diffL);
    let combineStr = combine(newLong, short, diffS);
    print(combineStr)
}

function combine(str1, str2, diffS) {
    let arr1 = str1.split('').reverse();
    let arr2 = str2.split('').reverse();
    let arr3 = new Array(arr1.length + 1).fill(0); // 存储两个等长相加的字符串
    for (let i= 0; i<arr1.length; i++) {
        let num  = arr3[i] + parseInt(arr1[i]) + parseInt(arr2[i]);
        if (num >= 10) {
            arr3[i + 1] = arr3[i + 1] + 1;
            arr3[i] = num - 10;
        } else {
            arr3[i] = num;
        }
    }
    let lastNum = arr3.pop(); // 判断最高位是1还是0

    if (lastNum == 0) {
        return diffS + arr3.reverse().join('');
    } else {
        if (diffS.length) {
            let arr = diffS.split('').reverse().map(x => parseInt(x));
            arr[0]  = arr[0] + 1;
            for (let i= 0; i<arr.length; i++) { 
                if(arr[i] >= 10) {
                    arr[i + 1]  = arr[i + 1] + 1;
                    arr[i] = arr[i] - 10;
                }
            }
            return arr.reverse().join('') + arr3.reverse().join('');
        }
        else {
            return  '1'+ arr3.reverse().join('');
        }
    }
}
全部评论

相关推荐

11-06 12:53
吉林大学 Java
如题,ip属地末九,计算机科班大三本科生。想找一段寒假实习,也是第一次找实习。&nbsp;从大二暑假7月开始准备Java后端,前期有点磨叽,导致现在手忙脚乱。目前第二个项目黑马点评快写完了,第一个项目是苍穹外卖(两个项目都是烂大街的,这就很头大)。算法题在lc上从大二至今陆续刷了将近六百题,hot100已过一遍,面试150目前刷了一半。八股刚看了不到一周,想请教一下各位牛友,这一版简历哪些地方需要继续改进,接着优化?&nbsp;同时,是现在立即开始投递,边投边背八股,完善项目。还是说八股再背个小半个月再开始投递比较好一点,我现在担心的是到了这个月下旬或者12月再开始投递简历面试会有点晚,听同学说到年底hc数量会大...
mikeu04:简历顶部留名字即可,你写“后端开发实习生-Java”就是把自己的方向限制死了。我建议把这揉在个人简介里,说你对后端开发充满热情就行。性别出生年份以及微信号不是必须的。 把个人简介从教育背景里拿出来,第一个写。你的个人简介有点太泛了。把“爱好中长跑”去了,加点数字(“拥有xxx年的xxx经历”),加点你最熟的几个语言或技术栈。和别人的简介区分开来。 专业技能放项目经历前面。面试官一般会优先看这个再往下看你做了什么项目来考察你是否具备这些技能。实习我不是很清楚,但像Redis, JVM, 消息模型,计算机网络这些属于基本知识。你如果了解GCP, AWS, Docker 这些实际生产工具就可以把八股知识换掉。 项目简介可以和工作内容揉在一起。项目简介还是太长了,就一句话,“开发了一个基于【1,2个主要框架】为【目标客户群体】的【产品类型】, 实现了【产品价值】”。产品价值不是功能。比如一个在线计算器,它的功能是算数,但它的价值可以是让人在没带计算器的情况下算数(可访问性)或比手算效率提升了80%。工作内容多加点数字,你这个产品有多少人用了?浏览量是多少?技术上xxx性能提升了多少%?(实在想不出来就丢给deepseek :) 11 月理论上秋招已经结束了。八股是背不完的。无脑投,刷笔试,中了面试邀请就突击面经八股,没问题的。
大厂面试问八股多还是项目...
点赞 评论 收藏
分享
11-03 14:57
西北大学 营销
Belltrix:其实就是每根转动一定的角度
点赞 评论 收藏
分享
迷茫的大四🐶:好一个误闯天家,我也想闯一闯
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务