Skip to content

Commit 43dd375

Browse files
committed
Improve normalize in karatsuba_multiplication implementation
1 parent 1dbf1a0 commit 43dd375

File tree

1 file changed

+3
-2
lines changed

1 file changed

+3
-2
lines changed

src/math/karatsuba_multiplication.rs

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -35,8 +35,9 @@ fn _multiply(num1: i128, num2: i128) -> i128 {
3535
}
3636

3737
fn normalize(mut a: String, n: usize) -> String {
38-
for (counter, _) in (a.len()..n).enumerate() {
39-
a.insert(counter, '0');
38+
let padding = n.saturating_sub(a.len());
39+
if padding > 0 {
40+
a.insert_str(0, &"0".repeat(padding));
4041
}
4142
a
4243
}

0 commit comments

Comments
 (0)