415.字符串相加

linwt · linwt · commit f2eb7f8e1078 · 2022-04-05T16:50:24.000+08:00
diff --git a/leetcode_Java/DoneTitle.txt b/leetcode_Java/DoneTitle.txt
@@ -77,6 +77,7 @@
 392. 判断子序列
 402. 移掉 K 位数字
 406. 根据身高重建队列
+415. 字符串相加
 416. 分割等和子集
 437. 路径总和
 448. 找到所有数组中消失的数字
diff --git a/leetcode_Java/Solution0415.java b/leetcode_Java/Solution0415.java
@@ -0,0 +1,22 @@
+// 415. 字符串相加
+
+
+/*
+模拟竖式加法，从最低位开始两数相加，和超过10则向高位进一位，其中一个数字遍历结束了则需要补0
+ */
+class Solution {
+    public String addStrings(String num1, String num2) {
+        int i = num1.length() - 1;
+        int j = num2.length() - 1;
+        int carry = 0;
+        StringBuilder res = new StringBuilder();
+        while (i >= 0 || j >= 0 || carry > 0) {
+            int x = i >= 0 ? num1.charAt(i--) - '0' : 0;
+            int y = j >= 0 ? num2.charAt(j--) - '0' : 0;
+            int sum = x + y + carry;
+            carry = sum / 10;
+            res.append(sum % 10);
+        }
+        return res.reverse().toString();
+    }
+}
