0
点赞
收藏
分享

微信扫一扫

Leetcode 440. 字典序的第K小数字

给定整数 n 和 k,找到 1 到 n 中字典序第 k 小的数字。

注意:1 ≤ k ≤ n ≤ 109。

示例 :

输入:
n: 13 k: 2

输出:
10
解释:
字典序的排列是 [1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9],所以第二小的数字是 10
class Solution {
public:
int findKthNumber(int n, int k) {
for(int i=1;i<n;i++)
{
mymap.insert(pair<string,int>(to_string(i),i));
if(i==k)
{
map<string,int>::iterator it=mymap.begin();
it=advance(it,k);
return atoi(it->first);
}
}
}
};


举报

相关推荐

0 条评论