難度：簡單
頻率：119
題目：
給定兩個字符串形式的非負整數(shù) num1 和num2 ，計算它們的和并同樣以字符串形式返回。

你不能使用任何內(nèi)建的用于處理大整數(shù)的庫（比如 BigInteger）， 也不能直接將輸入的字符串轉(zhuǎn)換為整數(shù)形式。

解題方法：加法算術(shù)的模擬過程
解題思路：

• 1.加法法則，無非是位數(shù)相加，滿十進一，所以這里需要兩個指針指向連個數(shù)組，還有一個進位；
• 2.以此相加，如果位數(shù)不夠，則補0；
• 3.每次結(jié)果進位加到進位位，剩下的append到結(jié)果里。
• 4.最后把結(jié)果相反就行。res

代碼

class Solution {public String addStrings(String num1, String num2) {StringBuilder res=new StringBuilder();int i=num1.length()-1;int j=num2.length()-1;int add=0;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 sum=x+y+add;add=sum/10;res.append(sum%10);i--;j--;}return res.reverse().toString();}

需要注意的地方：
1.盡量用StringBuilder，因為String是static
2.取字符是charAt(i)
3.判斷條件里加了進位add的判斷后，不需要最后再進行處理，否則最后還要加進位位在最前面。
4.最后需要取反，reverse，然后轉(zhuǎn)字符串。 StringBuilder 最后轉(zhuǎn)String，toString

總結(jié)

以上是生活随笔為你收集整理的Leetcode 415. 字符串相加的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。