440. 字典序的第K小数字

题目链接 解题思路:一次计算以1,2,3,4,5,6,7,8,9,10,11,12......为前缀的,不超过上界n的数字个数,对数字总数进行累加,累加的和为k时,将此时前缀的下一个数字prefix+1返回,即为字典序的第K小数字。 C++: #include <iostream> using na
posted @ 2021-03-30 17:16  洗盏更酌  Views(70)  Comments(0Edit  收藏  举报