given two non-negative numbersnum1
andnum2
represented as string, return the sum ofnum1
andnum2
.
note:
the length of bothnum1
andnum2
is < 5100.
bothnum1
andnum2
contains only digits0-9
.
bothnum1
andnum2
does not contain any leading zero.
youmust not use any built-in biginteger libraryorconvert the inputs to integerdirectly.
我的第乙個想法就是選好兩個字串,然後模擬加法進製,然後用乙個字串接著,同時記住進製,最後返回這個字串的反轉即可。
沒有想到什麼比較好的解決思路
publicclass
solution
if(carry != 0)
return
sb.reverse().tostring();
}}
LeetCode 415 字串相加
給定兩個字串形式的非負整數 num1 和num2 計算它們的和。注意 num1 和num2 的長度都小於 5100.num1 和num2 都只包含數字 0 9.num1 和num2 都不包含任何前導零。你不能使用任何內建 biginteger 庫,也不能直接將輸入的字串轉換為整數形式。利用字元流,將...
LeetCode 415 字串相加
給定兩個字串形式的非負整數 num1 和num2 計算它們的和。注意 num1 和num2 的長度都小於 5100.num1 和num2 都只包含數字 0 9.num1 和num2 都不包含任何前導零。你不能使用任何內建 biginteger 庫,也不能直接將輸入的字串轉換為整數形式。無 class...
LeetCode 415 字串相加
題目 給定兩個字串形式的非負整數 num1 和num2 計算它們的和。注意 num1 和num2 的長度都小於 5100.num1 和num2 都只包含數字 0 9.num1 和num2 都不包含任何前導零。你不能使用任何內建 biginteger 庫,也不能直接將輸入的字串轉換為整數形式。原始碼 ...