leetcode 困难题 1505. 最多 K 次交换相邻数位后得到的最小整数

Problem: 1505. 最多 K 次交换相邻数位后得到的最小整数

从左到右遍历字符串的每个索引，对每个索引i，向后查找k窗口内的最小数字，右边界是min(n, i+k+1)，删去这个最小数字，然后将这个最小数字插入到当前索引，k减去相邻交换的次数 k -= (ind - i);

Code

class Solution { public: string minInteger(string num, int k) { int n = num.size(), ind, r, su; char mi, c; for(int i = 0; i < n; i++) { if(k <= 0) break; r = min(n, i + k + 1); mi = num[i]; ind = i; for(int j = i + 1; j < r; j++) { c = num[j]; if(mi > c) { mi = c; ind = j; if(c=='0') break; } } if( ind != i) { num.erase(num.begin() + ind); num.insert(num.begin() + i, mi); k -= (ind - i); } } return num; } };