LeetCode 415 字串相加

2021-10-08 19:20:44 字數 650 閱讀 1772

難度:簡單

給定兩個字串形式的非負整數 num1 和num2 ,計算它們的和。

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

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

新增當前位: 計算 sum=sum + carry,並將當前位 sum% 10 新增至 stringbuilder尾部;

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

public string addstrings

(string num1, string num2)

if(j>=0)

sum = sum + carry;

res = sum%10;

carry = sum/10;

sb.(res)

; sum =0;

i--; j--;}

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 庫,也不能直接將輸入的字串轉換為整數形式。原始碼 ...