415. Add Strings

415. Add Strings

Given two non-negative integers num1 and num2 represented as string, return the sum of num1 and num2.

Note:

The length of both num1 and num2 is < 5100. Both num1 and num2 contains only digits 0-9. Both num1 and num2 does not contain any leading zero. You must not use any built-in BigInteger library or convert the inputs to integer directly.

public class Solution { public String addStrings(String num1, String num2) { int i = num1.length() - 1, j = num2.length() - 1, carry = 0; String res = ""; while (i >= 0 || j >= 0) { if (i >= 0) carry += num1.charAt(i--) - '0'; if (j >= 0) carry += num2.charAt(j--) - '0'; res = Integer.toString(carry % 10) + res; carry /= 10; } return carry != 0 ? "1"

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。