会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
落雷
博客园
首页
新随笔
联系
订阅
管理
2023年10月31日
查找数组中第K大的元素
摘要: 要查找一个数组中的第 K 大元素,有多种方法可以实现,其中常用的方法是使用分治算法或快速选择算法,这两种方法的时间复杂度到时候O(n)。 快速选择算法示例: package main import "fmt" func findKthLargest(nums []int, k int) int {
阅读全文
posted @ 2023-10-31 17:11 落雷
阅读(471)
评论(2)
推荐(2)
编辑
公告