会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
~追梦人的小小世界~
博客园
首页
新随笔
联系
订阅
管理
2016年5月3日
找出整数中第k大的数
摘要: 一 问题描述: 找出 m 个整数中第 k(0<k<m+1)大的整数。 二 举例: 假设有 12 个整数:data[1, 4, -1, -4, 9, 8, 0, 3, -8, 11, 2, -9],请找出第 5 大的数(容易知道是0)。 三 算法思路: 一种基于快排思想的算法可以在 O(n) 复杂度内
阅读全文
posted @ 2016-05-03 22:17 ~追梦人的小小世界~
阅读(543)
评论(0)
推荐(0)
编辑