小编Sou*_*kar的帖子

给定一个整数N，找到从1到N的按字典顺序排序的数字数组中排名第k的第k个字符。

例如：N = 12

按字典顺序排序的数字是：[1、10、11、12、2、3、4、5、6、7、8、9]

如果K = 4，则程序应返回：12。

程序的复杂度应为O（logN）。

出于解释目的而生成该数组，但不将其作为输入提供。数组的生成和排序将花费Nlog（N）时间，因此无法达到目的。

我最近在面试过程中遇到了这个问题。无法在给定的时间复杂度下找到解决方案，因此寻求帮助

谢谢！！