经典算法 - 求两个大数之和

我不是女神ヾ 2022-08-30 04:23 153阅读 0赞

之间在某次面试过程中遇到的，现在做一下记录

function towBigSum(str1, str2) {   
      // 求两个字符串最大的长度
      const maxLen = Math.max(str1.length, str2.length);
      
      // 在字符串头部用0补齐到最大长度
      num1_str = str1.padStart(maxLen, '0');
      num2_str = str2.padStart(maxLen, '0');
      console.log([num1_str, num2_str]);
      
      // 存储进位值的哈希对象
      const dp = [];
      let resArr = [];
      
      // 循环2个字符串，将对应位置上的数字相加
      for(let i=maxLen -1; i >=0; i--){ 
         const index = maxLen - i - 1; 
        
        // 对应的字符转为数字相加相加
         const plus = parseInt(num1_str.charAt(i), 10) + parseInt(num2_str.charAt(i), 10) + (dp[index] || 0);
        
        console.log(plus);
         // resArr的下标
        
        
         // 相加后的进位值存储在dp哈希表
         dp[index+1] = plus > 9 ? 1: 0;
         console.log(dp);
         resArr[index] =  plus < 10 ? plus : plus - 10;
         
           
      }
      
     
      if (dp[dp.length -1] > 0 ) { 
          resArr.push(dp[dp.length - 1]);
      } 
    
      
      // 倒置结果集
      resArr = resArr.reverse();
      
      // 返回结果集字符串
      return resArr.join('');
      
    }
    
    // 测试
    console.log(towBigSum('999', '1'));
    
    // 最后返回
    // 1000

发表评论取消回复

表情：

评论列表（有 0 条评论，153人围观）

还没有评论，来说两句吧...

相关阅读

相关 java算法：求分数序列之和

题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前 20 项之和。 1.程序分析：请抓住分子与分母的变化规律。 pu

喜欢ヅ旅行/ 2023年03月14日 03:16/ 0 赞/ 12 阅读

相关算法：两数之和。

题目描述给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答

妖狐艹你老母/ 2023年02月22日 12:10/ 0 赞/ 26 阅读

相关 Java—求两个整数之和

Java—求两个整数之和 Description 求两个整数之和，不从键盘输入数据，直接使用赋值语句（a=123；b=456）输入数据，然后计算两个整数之和输出。

亦凉/ 2022年12月06日 04:20/ 0 赞/ 175 阅读

相关 BFPRT算法求第k大数

偶然间看到的东西，简单的看了看，不明觉厉……查了些资料，留待以后学习。 [BFPRT算法\_小彰\_百度空间][BFPRT] [十四、第三章再续：快速选择SELECT

╰+攻爆jí腚メ/ 2022年09月17日 12:20/ 0 赞/ 178 阅读

相关经典算法 - 求两个大数之和

之间在某次面试过程中遇到的，现在做一下记录 function towBigSum(str1, str2) { // 求两个字符串最大的长度

我不是女神ヾ/ 2022年08月30日 04:23/ 0 赞/ 154 阅读

相关 C#第三周任务4 求两个数之和

/ (程序头部注释开始) 程序的版权和版本声明部分 Copyright (c) 2011, 烟台大学计算机学院学生 All rig

女爷i/ 2022年05月27日 08:40/ 0 赞/ 37 阅读

相关 LeetCode.1求两数之和

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 class Solution {

港控/mmm°/ 2022年05月26日 04:25/ 0 赞/ 179 阅读

相关【算法】两数之和

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例: 给定 nums = \[2, 7,

小鱼儿/ 2022年05月16日 12:08/ 0 赞/ 167 阅读

相关算法：两个大数相加。

两个大数相加听说这是个频繁出现的算法题，在某某网站是的排行很靠前。在找工作之前，同事提过一次，我没当回事，恰恰在我第一家面试时就碰到了。两个大数相加。

た入场券/ 2022年02月05日 07:23/ 0 赞/ 246 阅读

相关两个大数相乘-Java

两个字符串表示两个非常大的数，请设计算法计算这两个大数的乘积，结果用字符串表示。例如S1=”7832974972840919321747983209327”,S2=”19874

你的名字/ 2021年12月22日 00:49/ 0 赞/ 262 阅读