LeetCode-415. 字符串相加

红太狼 2022-09-15 12:41 163阅读 0赞

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。  
你不能使用任何內建的用于处理大整数的库（比如 BigInteger）， 也不能直接将输入的字符串转换为整数形式。

示例 1：

输入：num1 = "11", num2 = "123"
    输出："134"

示例 2：

输入：num1 = "456", num2 = "77"
    输出："533"

示例 3：

输入：num1 = "0", num2 = "0"
    输出："0"

思路:采用小学计算列竖式的思想。分别从低到高取String的每一位,采用chatAt方法即可,取到的数-'0’就能转化成整数,定义一个整数add表示是否进1,将这三者数加起来得到的结果取余添加到定义好的stringbuffer当中。add值也随之更新句号

class Solution { 
        public String addStrings(String num1, String num2) { 
            int i=num1.length()-1;
            int j=num2.length()-1;
            int add=0;
            StringBuffer ans = new StringBuffer();
            while(i>=0||j>=0||add!=0){ 
                int x=i >= 0?num1.charAt(i)-'0':0;
                int y=j >= 0?num2.charAt(j)-'0':0;
                int result =x+y+add;
                ans.append(result%10);
                add=result/10;
                i--;
                j--;
            }
            ans.reverse();
            return ans.toString();
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode 415. 字符串相加（字符串、高精度）——每日一题

上一篇博客：[LeetCode 3.无重复字符的最长子串（滑动窗口、双指针）][LeetCode 3.] > 写在前面：大家好！我是`ACfun`,我的昵称来自两个单词`A

Dear 丶/ 2023年03月04日 11:22/ 0 赞/ 2 阅读

相关 leetcode 415. 字符串相加（Java版）

题目 [https://leetcode-cn.com/problems/add-strings/][https_leetcode-cn.com_problems_add

约定不等于承诺〃/ 2023年01月17日 07:46/ 0 赞/ 126 阅读

相关（js）leetcode 415. 字符串相加

题目： > 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 > > 提示： > > num1 和num2 的长度都小于 5100 > num

叁歲伎倆/ 2022年12月26日 08:16/ 0 赞/ 148 阅读

相关字符串----415. 字符串相加

【题目】给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。提示： num1 和num2 的长度都小于 5100 num1 和num2 都只

客官°小女子只卖身不卖艺/ 2022年11月17日 10:14/ 0 赞/ 205 阅读

相关（力扣）第415. 字符串相加

415. 字符串相加 -------------------- 题目要求：给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。提示：

迈不过友情╰/ 2022年10月23日 04:53/ 0 赞/ 181 阅读

相关 leet415字符串相加

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

╰+哭是因爲堅強的太久メ/ 2022年10月09日 06:21/ 0 赞/ 150 阅读

相关 LeetCode-415. 字符串相加

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。你不能使用任何內建的用于处理大整数的库（比如 BigInteger），也不能直

红太狼/ 2022年09月15日 12:41/ 0 赞/ 164 阅读

相关 Leetcode 415. 字符串相加

题目重述给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。提示： num1 和num2 的长度都小于 5100 num1 和num2 都

叁歲伎倆/ 2022年08月30日 05:22/ 0 赞/ 193 阅读

相关【LeetCode】415. 字符串相加

题目链接：[https://leetcode-cn.com/problems/add-strings/description/][https_leetcode-cn.com_p

末蓝、/ 2022年05月09日 14:50/ 0 赞/ 222 阅读

相关 415-字符串相加（Add Strings）

题目中文给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。注意： num1 和num2 的长度都小于 5100.

r囧r小猫/ 2022年01月22日 00:15/ 0 赞/ 237 阅读