415 字串相加

2021-10-01 02:28:43 字數 753 閱讀 3812

設定 i,j 兩指標分別指向 num1,num2 尾部,模擬人工加法;

計算進製: 計算 carry = tmp // 10,代表當前位相加是否產生進製;

新增當前位: 計算 tmp = n1 + n2 + carry,並將當前位 tmp % 10 新增至 res 頭部;

索引溢位處理: 當指標 i或j 走過數字首部後,給 n1,n2 賦值為 00,相當於給 num1,num2 中長度較短的數字前面填 00,以便後續計算。

當遍歷完 num1,num2 後跳出迴圈,並根據 carry 值決定是否在頭部新增進製 11,最終返回 res 即可

res =

""i,j, carry =

len(num1)-1

,len

(num2)-1

,0while i>=

0or j>=0:

n1 =

int(num1[i]

)if i>=

0else

0 n2 =

int(num2[j]

)if j>=

0else

0 tmp = n1+n2+carry

carry = tmp //

10 res =

str(tmp %10)

+res

i , j = i-

1,j-

1return

"1"+res if carry else res

415 字串相加

題目描述 給定兩個字串形式的非負整數 num1 和num2 計算它們的和。注意 num1 和num2 的長度都小於 5100.num1 和num2 都只包含數字 0 9.num1 和num2 都不包含任何前導零。你不能使用任何內建 biginteger 庫,也不能直接將輸入的字串轉換為整數形式。方法...

415 字串相加

給定兩個字串形式的非負整數 num1 和num2 計算它們的和。注意 num1 和num2 的長度都小於 5100.num1 和num2 都只包含數字 0 9.num1 和num2 都不包含任何前導零。你不能使用任何內建 biginteger 庫,也不能直接將輸入的字串轉換為整數形式。public ...

LeeCode 415 字串相加

給定兩個字串形式的非負整數num1和num2,計算它們的和。注意 num1和num2的長度都小於 5100.num1和num2都只包含數字0 9.num1和num2都不包含任何前導零。你不能使用任何內建 biginteger 庫,也不能直接將輸入的字串轉換為整數形式。沒什麼太好的方法,暫時只想到了模...