大整数加法

作者: sullay | 来源:发表于2019-12-26 14:21 被阅读0次
/**
 * 腾讯笔试: 大整数加法
 *
 * 实现大整数相加算法,两个数用字符串模拟函数原型:
 * function add(a, b) {}
 * @param {string} a
 * @param {string} b 
 * @return {string} - a b 之和
 * 
 * 测试用例如下:
 * 用例1: console.log(add('999', '1') === '1000');
 * 用例2: console.log(add('1', '999') === '1000');
 * 用例3: console.log(add('123', '123') === '246');
 * 用例4: console.log(add('999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999', '1')==='1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000')
 */

function add(a, b) {
  let res = ""
  let c = 0
  a = a.split('')
  b = b.split('')
  while (a.length > 0 || b.length > 0 || c > 0) {
    c = ~~a.pop() + ~~b.pop() + c
    res = c % 10 + res
    c >= 10 ? c = 1 : c = 0
  }
  return res.replace(/^0+/, '')
}
console.log(add('00999', '1') === '1000');
console.log(add('1', '999') === '1000');
console.log(add('123', '123') === '246');
console.log(add('999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999', '1') === '1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000')

相关文章

  • 大整数加法

    题目地址:http://noi.openjudge.cn/ch0106/10/题目:总时间限制: 1000ms 内...

  • 大整数加法

  • 大整数加法

    时间限制:3000 ms | 内存限制:65535 KB | 难度:3 描述 I have a very si...

  • 2981大整数加法

    最后得考虑都为0的情况。

  • 655. 大整数加法

    以字符串的形式给出两个非负整数 num1 和 num2,返回 num1 和 num2 的和。注意事项:num1 和...

  • 0023-大整数加法

    问题描述 求两个不超过 200 位的非负整数的和。 输入 有两行,每行是一个不超过 200 位的非负整数,没有多余...

  • js 实现大整数加法

    问题描述实现‘字符串加法’,即将两个以字符串形式表示的数字相加,得到结果然后返回一个新的字符串。 例如:输入‘12...

  • 整数加法

    题目描述:请设计一个算法能够完成两个用字符串存储的整数进行相加操作,对非法的输入则返回error输入描述:输入为一...

  • c/c++大整数加法

    刚入门编程语言的同学可能对大整数加法合乘法有点小头疼。在这里就给大家分享下。希望对大家有所帮助。下面进入正题 De...

  • 高精度数(大整数)加法

    高精度数的加法 什么是高精度数? 高精度数是指一种数据范围超过long long 的数。 题目描述 求两个不超过2...

网友评论

    本文标题:大整数加法

    本文链接:https://www.haomeiwen.com/subject/ugnkoctx.html