面试算法题

1.求第k大的数?

 借助快排思想时间复杂度可以优化到O(n);
 快排就是把数组分为比key(某个值)大和比key小的两堆,然后在分治。key的下标为i;
 再求第k大的数时,我们可以把大值放到左边,在求出一个下标i后,如果i < K 就计算i左边的,如果i > k 就计算i右边的,直到i==k;

2.

全部评论

相关推荐

06-26 19:47
中南大学 Java
悲,毕业了!这是个坏事儿啊!
爱睡觉的冰箱哥:《这是个好事啊》---峰哥浪走天涯
毕业后不工作的日子里我在...
点赞 评论 收藏
分享
喜欢飞来飞去的雪碧在...:可以试一试字节
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务