题目思考起来有些怪,基本思想是看目前K还有多少,也就是你还可以swap多少次,然后把查看查查看你目前有多少K,并把num[i:i+K]位里最小的数字挪到最前,然后K要减少使用的挪动的步数,继续查看num[i+1:i+K]里最小数字,重复以上过程,直到K用完。当然了,每一步都需要查找基于num当前位置之后可否找到最小的数字,从0-9,逐个查找,加入目前查找到2,当前位置是i,则我希望在num的i+1位之后找到2存在且可以在K步内swap到i位置。
class Solution:
def minInteger(self, num: str, k: int) -> str:
min_num = sorted(list(num))
min_num = ''.join(min_num)
i = 0
curmin = 0 #为每一位数字查找其位置之后最小的数字。
while i < len(num) and k > 0 and num != min_num:
far = num.find(str(curmin),i)
while far != -1:
if far - i <= k:
num = num[:i] + num[far] + num[i:far] + num[far+1:]
k -= (far - i)
i += 1
curmin = 0
far = num.find(str(curmin),i)
else:
break
curmin += 1
return num