最多 K 个连续交换后的字典序最小数

如果给定一个数字序列，最多只交换其中连续的 K 个数字，求通过交换可以得到的字典序最小的序列。

这个问题的思路是贪心。从前往后扫描数字序列，如果某个数字比它之后的 K 个数字的最小值还要小，那么就把它和最小值交换。如果最小值有多个，则选择最左侧的交换。

下面是代码片段：

def get_min_dictionary_sequence(nums, k):
    n = len(nums)
    for i in range(n):
        if k == 0:
            break
        min_index = i
        for j in range(i + 1, min(n, i + k + 1)):
            if nums[j] < nums[min_index]:
                min_index = j
        for j in range(min_index, i, -1):
            nums[j], nums[j - 1] = nums[j - 1], nums[j]
        k -= (min_index - i)
    return nums

上述代码首先处理输入参数，然后从 0 开始遍历数字序列。如果已经没有可用的交换次数，则跳出循环，直接返回数字序列。在当前位置 i，找到接下来 k + 1 个数字中的最小值，将当前数字和最小值交换一直到当前位置 i 被冻结。这个过程可以通过双向扫描数组实现。在双向扫描时，因为要把某个数字交换到最左侧的连续 K 个数字之前，所以使用了反向遍历。

具体的示例可以参考下面这个例子。

nums = [9,1,2,3,4,5,6,7,8]
k = 2
result = get_min_dictionary_sequence(nums, k)
print(result)
# 输出：[1, 2, 3, 4, 5, 6, 7, 8, 9]

在这个例子中，我们需要交换最多 2 个连续数字，来得到字典序最小的数字序列。结果表明，最小的数字序列为 [1,2,3,4,5,6,7,8,9]。

对于更复杂的数字序列和更多的交换次数，函数也可以适用。