lintCode655：大整数相加

最新推荐文章于 2020-08-28 09:32:22 发布

咕咕的鱼

最新推荐文章于 2020-08-28 09:32:22 发布

阅读量277

点赞数

分类专栏： LINTCODE

本文链接：https://blog.csdn.net/m0_37664212/article/details/78514686

版权

该博客介绍了一个用于计算两个非负整数相加的Java解决方案。通过使用字符串表示大整数，从个位开始逐位相加，并处理进位问题。最终将结果存储在栈中并反转得到正确顺序的和。

摘要由CSDN通过智能技术生成

public class Solution {
    /*
     * @param num1: a non-negative integers
     * @param num2: a non-negative integers
     * @return: return sum of num1 and num2
     */
     public String addStrings(String num1, String num2) {
        // write your code here
        String temp = "";
        String temp2 = "";
        int jingwei = 0;
        StringBuffer result = new StringBuffer();
        Stack<String> stack = new Stack<>();
        if(num1.length()<num2.length()){
            temp = num1;
            temp2 = num2;
        }else{
            temp = num2;
            temp2 = num1;
        }
        int j =temp2.length()-1;
        for(int i = temp.length()-1;i>=0;i--,j--){
            int numTemp1 = temp.charAt(i) - '0';
            int numTemp2 = temp2.charAt(j) - '0';
            int resultTemp =(numTemp1+numTemp2+jingw