LeetCode--415--字符串相加

问题描述：

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。

注意：

num1 和num2 的长度都小于 5100.
num1 和num2 都只包含数字 0-9.
num1 和num2 都不包含任何前导零。
你不能使用任何內建 BigInteger 库，也不能直接将输入的字符串转换为整数形式。

方法：

 class Solution(object):

     def addStrings(self, num1, num2):

         """

         :type num1: str

         :type num2: str

         :rtype: str

         """

         res = ""

         c = 0

         i , j = len(num1) -1,len(num2) - 1

         while i >= 0 or j >= 0:

             if i >= 0:

                 c += ord(num1[i]) - ord('')

                 i -= 1

             if j >= 0:

                 c += ord(num2[j]) - ord('')

                 j -= 1

             res = str(c % 10) + res

             c //= 10

         if c:

             res = str(c) + res

         return res

2018-10-01 09:04:24

巴特西

LeetCode--415--字符串相加

最新文章

热门文章