Leetcode 1505. Minimum Possible Integer After at Most K Adjacent Swaps On Digits [Python]

题目思考起来有些怪，基本思想是看目前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