Python 删去k个数字后的最小值(2)

qiuyouzhi

Python 删去k个数字后的最小值(2)

接着上回，来说说上回代码的缺点：
每一次内层循环都需要从头开始遍历数字
举个栗子：
例如给出的整数是 11111111111114132，在第一轮循环时，
要遍历很大一部分，直到4>1，删除4
第二轮又要重头遍历一遍，然后发现3>2,删掉3
其实，我们应该停留在上一次删除的位置继续进行比较，
而不是重头再来一遍。


代码思路：
以k作为外循环，遍历数字作为内循环，需要额外考虑的东西非常多。
所以这次换个思路，以遍历数字作为外循环，以k作为内循环，
这样的代码写出来会非常简洁。

代码：

>>>待更新<<<