Skip to content

Commit c872009

Browse files
committed
修改数字升序时出现错误结果的bug
1 parent 677873e commit c872009

File tree

1 file changed

+7
-9
lines changed

1 file changed

+7
-9
lines changed

src/chapter5/part9/RemoveKDigits.py

Lines changed: 7 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -44,14 +44,12 @@ def remove_k_digits_v2(num, k):
4444
# 遍历到的当前数字入栈
4545
stack.append(c)
4646
# 用栈构建新的整数字符串
47-
if new_length <= 0:
48-
return "0"
49-
return "".join(stack)
47+
return "".join(stack[:new_length])
5048

5149

52-
print(remove_k_digits("1593212", 3))
53-
print(remove_k_digits("30200", 1))
54-
print(remove_k_digits("10", 2))
55-
print(remove_k_digits("541270936", 3))
56-
print(remove_k_digits("1593212", 4))
57-
print(remove_k_digits("10000100002", 2))
50+
print(remove_k_digits_v2("123456789", 3))
51+
print(remove_k_digits_v2("30200", 1))
52+
print(remove_k_digits_v2("10", 2))
53+
print(remove_k_digits_v2("541270936", 3))
54+
print(remove_k_digits_v2("1593212", 4))
55+
print(remove_k_digits_v2("10000100002", 2))

0 commit comments

Comments
 (0)