LeetCode 字串相加 415

2021-09-26 14:58:41 字數 846 閱讀 3687

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

注意:num1 和num2 的長度都小於 5100.

num1 和num2 都只包含數字 0-9.

num1 和num2 都不包含任何前導零。

你不能使用任何內建 biginteger 庫, 也不能直接將輸入的字串轉換為整數形式。

思路:先將字串短的長度補齊,然後將字串的每一位相加,存入stringbuilder容器,最後將字串反轉輸出。

**:

public string addstrings(string num1, string num2) 

else

}stringbuilder sb = new stringbuilder();

int sum=0;

int falg=0;

for(int i= len-1;i>=0;i--)

if(falg == 1)

sb.reverse();

return sb.tostring();

}

優化:看了一下其他大佬的思想,不需要補齊長度,直接在迴圈中判斷是否符合條件,從而簡化**,並且提高時間複雜度和空間複雜度

**:

public string addstrings(string num1, string num2) 

if(falg==1)

return sb.reverse().tostring();

}

leetcode 字串相加

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

leetcode 字串相加

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

題記 字串相加 LeetCode

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