給定兩個以字串形式表示的非負整數num1
和num2
,返回num1
和num2
的乘積,它們的乘積也表示為字串形式。
這是乙個「大數」題目,要用字串來解決,模擬(豎式)乘法操作。(先做第415題:字串相加)。
參考**,簡介優雅。(此題最重要的是要理清下標的問題,理解並記住)
python作弊解法:return str(int(num1) * int(num2));
。
class
solution
}for
(int i =
0; i < length1+length2; i++
)return
"0";}}
;
當然,也可以這麼做。(同上)
class
solution
int[
] res =
newint
[num1.
length()
+ num2.
length()
];// 這裡用了int,更好理解而已
for(
int i = num1.
length()
-1; i >=
0; i--)}
stringbuilder result =
newstringbuilder()
;for
(int i =
0; i < res.length; i++
)return result.
tostring();}}
LeetCode43 字串相乘
給定兩個以字串形式表示的非負整數num1和num2,返回num1和num2的乘積,它們的乘積也表示為字串形式。示例 1 輸入 num1 2 num2 3 輸出 6 示例 2 輸入 num1 123 num2 456 輸出 56088 題目分析 如果兩個字串中有乙個為0,則結果是0 否則的話,將其中乙...
LeetCode43字串相乘
給定兩個以字串形式表示的非負整數num1和num2,返回num1和num2的乘積,它們的乘積也表示為字串形式。示例 1 輸入 num1 2 num2 3 輸出 6 示例 2 輸入 num1 123 num2 456 輸出 56088 說明 num1和num2的長度小於110。num1和num2只包含...
leetcode43 字串相乘
給定兩個以字串形式表示的非負整數 num1 和 num2,返回 num1 和 num2 的乘積,它們的乘積也表示為字串形式。示例 1 輸入 num1 2 num2 3 輸出 6 示例 2 輸入 num1 123 num2 456 輸出 56088 說明 num1 和 num2 的長度小於110。nu...