LeetCode 415. Add Strings

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

Note:

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

 

---

 

题目标签：Math

　　题目给了我们两个string，让我们相加。

　　分别记录两个string 数字的长度，从右到左的顺序，把两个数字的 digits 和 carry 相加，处理好carry，如果有数字已经走完的话，只要把它设为 0就可以了。

　　要注意最后还要检查一下carry，比如 “9” 和 “1” 的情况，最后要把 '1' 加上。

　　具体请看以下code。

 

 

 

Java Solution:

Runtime beats 54.16% 

完成日期：06/17/2017

关键词：math: sum

关键点：从右到左的顺序遍历；用 char - ‘0’ 来取得值 

class Solution 
{
    public String addStrings(String num1, String num2) 
    {
        int carry = 0;
        int pos1 = num1.length() - 1;
        int pos2 = num2.length() - 1;
        
        String sum = "";
        
        while(pos1 >= 0 || pos2 >= 0)
        {
            int d1 = 0;
            int d2 = 0;
            int tempSum = 0;
            
            if(pos1 >= 0) // get digit from num1
                d1 = num1.charAt(pos1) - '0';
            
            if(pos2 >= 0) // get digit from num2
                d2 = num2.charAt(pos2) - '0';
            
            
            tempSum = carry + d1 + d2;
            
            if(tempSum >= 10) // check for carry
            {
                carry = 1;
                tempSum -= 10;
            }
            else
            {
                carry = 0;
            }
            
            sum = tempSum + sum; // add this digit into sum
            
            pos1--;
            pos2--;
        }
        
        if(carry == 1) // check for last carry
            sum = '1' + sum;
        
        return sum;
    }
}

参考资料：n/a

LeetCode 题目列表 - LeetCode Questions List

题目来源：https://leetcode.com/