实现超出整数范围的两个大整数相加

最新推荐文章于 2023-05-11 17:40:38 发布

gccjjiayou

最新推荐文章于 2023-05-11 17:40:38 发布

阅读量2k

点赞数

分类专栏：笔试面试算法

本文链接：https://blog.csdn.net/qq_34868578/article/details/89356332

版权

笔试面试算法专栏收录该内容

11 篇文章 0 订阅

订阅专栏

题目描述：实现一个函数，将两个超过js整数存储范围的大整数相加，参数和返回值都是字符串类型的。

输入：‘1111111111’，‘2222222222’

输出：‘3333333333’

function add(str1, str2) {
    var arr1 = str1.split(''),
        arr2 = str2.split(''),
        extra = false,
        sum,
        res = ''
    while(arr1.length || arr2.length || extra) {
        sum = ~~arr1.pop() + ~~arr2.pop() + extra
        res = sum % 10 + res
        extra = sum > 10
    }
    return res
}