題目來源： https://leetcode.com/problems/add-strings/
問題描述： 計算字串num1和num2的和值字串，num1和num2只包含數字，不允許將字串轉化為整型再計算
舉例說明：
| 輸入num1 | 輸入num2 | 結果 | 解釋 |
|---|---|---|---|
| '10' | '20' | '30' | 10 + 20 = 30 |
| '12' | '13' | '25' | 12 + 13 = 25 |
解決方案
- 將字串轉化為字符后進行減法運算，時間復雜度Ο(n)
public String addStrings(String num1, String num2) {
StringBuilder sb = new StringBuilder();
int i = num1.length() - 1;
int j = num2.length() - 1;
int carry = 0;
while (i >= 0 || j >= 0) {
int sum = carry;
if (i >= 0) {
sum += num1.charAt(i) - '0';
i--;
}
if (j >= 0) {
sum += num2.charAt(j) - '0';
j--;
}
carry = sum / 10;
sb.append(sum % 10);
}
if (carry == 1) {
sb.append(carry);
}
return sb.reverse().toString();
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/139957.html
標籤：其他
上一篇：演算法分析與設計 并查集