leetcode 1505. 最多 K 次交换相邻数位后得到的最小整数
给你一个字符串 num 和一个整数 k 。其中，num 表示一个很大的整数，字符串中的每个字符依次对应整数上的各个数位 。
你可以交换这个整数相邻数位的数字 最多 k 次。
请你返回你能得到的最小整数，并以字符串形式返回。
输入：num = "4321", k = 4
输出："1342"
解释：4321 通过 4 次交换相邻数位得到最小整数的步骤如上图所示。给你一个数组 positions ，其中 positions[i] = [xi, yi] 表示第 i 个客户在二维地图上的位置，请你为服务中心选址，该位置的坐标 [Xcentre, Ycentre]，返回到所有客户的 欧几里得距离的最小总和 。
地图上N个点，找到距离这N个点距离和最小的坐标点，可以看出目标函数是一个盆地状的，如果单单是凸函数，那么一次三分就行了，如果是一个盆地，那么就要三分套三分，这是一道很好的练三分的题。