作個筆記
class
solution
// 儲存計算結果
string res =
"0";
// num2 逐位與 num1 相乘
for(
int i = num2.
length()
-1; i >=
0; i--
)int n2 = num2.
charat
(i)-
'0';
// num2 的第 i 位數字 n2 與 num1 相乘
for(
int j = num1.
length()
-1; j >=
0|| carry !=
0; j--
)// 將當前結果與新計算的結果求和作為新的結果
res =
addstrings
(res, temp.
reverse()
.tostring()
);}return res;
}/**
* 對兩個字串數字進行相加,返回字串形式的和
*/public string addstrings
(string num1, string num2)
return builder.
reverse()
.tostring()
;}}
?的解法來自:
class
solution
return sb.
reverse()
.tostring()
;}}
leetcode 字串相乘
題目 給定兩個以字串形式表示的非負整數num1和num2,返回num1和num2的乘積,它們的乘積也表示為字串形式。輸入 num1 2 num2 3 輸出 6 輸入 num1 123 num2 456 輸出 56088 這一題的思路其實就是做一次兩數相乘的,從個位開始,相乘如果大於10,則進1,把這...
LeetCode 字串相乘
q 給定兩個以字串形式表示的非負整數 num1 和 num2,返回 num1 和 num2 的乘積,它們的乘積也表示為字串形式。示例 1 輸入 num1 2 num2 3 輸出 6 示例 2 輸入 num1 123 num2 456 輸出 56088 說明 num1 和 num2 的長度小於110。...
LeetCode 字串 字串相乘
給定兩個以字串形式表示的非負整數 num1 和 num2,返回 num1 和 num2 的乘積,它們的乘積也表示為字串形式。示例 輸入 num1 2 num2 3 輸出 6 輸入 num1 123 num2 456 輸出 56088 做這題之前可以先做一下字串相加。模擬人做乘法,兩個數相乘,首先將第...