题目:
输入两个值n和k,n表示我们有从1到n个整数,然后将这些整数都字符串化之后按字典排序,找出其中第K大的。例如:n=15,k=5.那么1-15字符串化之后排序如下:1,10,11,12,13,14,15,2,3,4,5,6,7,8,9。其中第5大的就为13。
求解: 限定n<100,求解一百以内的排序。
思路:
1,10,11,12,13,14,15,16,17,18,19,2,20,21,22,23,…
将数列分层,即1–>19为一层,一共为11个元素,记作:l=(x-10)/10; 对于一层内,存在如下关系(不包括元素0):(l+1)*10为高位,余数为低位。
代码如下:
#include <iostream>
using namespace std;
int main(){
int n=37,k;
int l;
for(k=1;k<=n;k++){
// cout<<" k "<<k;
if(k==1)<

这道字节跳动面试题要求在1到n的整数字符串化并按字典序排列后,找出第K大的数字。通过分析数字分层规律,可以实现O(k)的时间复杂度解决方案。具体思路是将数字分为不同的层级,并确定每个层级中第K大数字的位置,最后得到答案。
最低0.47元/天 解锁文章
1457

被折叠的 条评论
为什么被折叠?



