大概有个思路，这个问题可以反着想，也就是给出一个数k，它是第几个，这个比较好做，从高位往下扫描，按长度从1到length(k)把结果累加，这样就很容易算出来了。这个复杂度是log(n)的. 然后是怎么从k是第几个反过来得到原问题的答案，很显然是要用二分的思想，但是并非所有的区间都有单调性，但是长度相同的是具有单调性的，所以算出根据m所在的区间先计算出答案的长度，然后在这个区间进行二分答案即可。总体的复杂度是log(n) * log(n).

点赞回复分享

发布于 2016-09-28 23:31

牛客615963号

国际关系学院 C++

可以看作一个十叉树，每个节点的子节点数量可以在lgN复杂度内求出，先从1到9累加节点数量，例如累加到5的时候发现超过m了，说明要找的数在5这颗子树里，重复上面的流程。最后复杂度也是lgN*lgN

点赞回复分享

发布于 2016-09-29 00:16

拥有

浙江大学 Java

这个可以用快排的思想啊，首先第一个数找到对应的位置m，如果是k，结束；如果大于，在前一部分找；如果小于，在后一部分找k-m

点赞回复分享

发布于 2016-09-29 01:34

thank

江西师范大学 Java

直接把输入的数字循环转成集合，再用集合Collection.sort排序然后获取集合的第k-1个元素，可惜不知道为什么只ac了40%。难道是算法时间内存不合格吗？

点赞回复分享

发布于 2016-09-29 15:15

牛客8915991号

华南农业大学 C++

http://www.cnblogs.com/wshh/p/5921984.html 我笔试时也没做出来。dfs应该就行。复杂度应该不会超过（18×10×18）感觉。

点赞回复分享

发布于 2016-09-29 21:36

11-27 00:58

南京大学 Web前端

秋招面试要会撒谎，别太老实了

参加面试时，回答问题要有技巧。比如，问我为何选择这份工作时，我会说我对这个领域充满热情，大学时就专注于相关学习，觉得这份工作与我的背景非常契合。还有，虽然我性格文静，但我在与同事相处时会倾听，确保理解他们的需求。我的职业规划分为三个阶段，第一阶段是提升自己，第二阶段希望能参与核心业务，第三阶段则是争取更多机会。准备面试其实不难，只要提前了解考察内容，做好准备，就能顺利拿下offer！

牛客创作赏金赛

点赞评论收藏

10-16 12:29

携程_移动安全研发

转正了呀

Yushuu：你的确很厉害，但是有一个小问题：谁问你了？我的意思是，谁在意？我告诉你，根本没人问你，在我们之中0人问了你，我把所有问你的人都请来 party 了，到场人数是0个人，誰问你了？WHO ASKED？谁问汝矣？誰があなたに聞きましたか？누가 물어봤어？我爬上了珠穆朗玛峰也没找到谁问你了，我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒，在找到谁问你之前我连癌症的解药都发明了出来，我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了😆

点赞评论收藏