給定兩個字串形式的非負整數 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 庫,也不能直接將輸入的字串轉換為整數形式 思路 從兩個數的個位...