5455. 最多 K 次交换相邻数位后得到的最小整数
题目
给你一个字符串 num 和一个整数 k 。其中,num 表示一个很大的整数,字符串中的每个字符依次对应整数上的各个 数位 。
你可以交换这个整数相邻数位的数字 最多 k 次。
请你返回你能得到的最小整数,并以字符串形式返回。
解题思路:
以“4321” 为例
第一次排序开始 : start = 0 ; num = “4321” , k = 4(最多可以移动的次数) ;
“4321” 长度最大 为 4 的字符串 为 “4321”
最小字符‘1’的位置 为 3 ; 3 - start = 3 ;
第一次
原创
2020-07-05 14:05:33 ·
3575 阅读 ·
0 评论