
js版数据结构与算法—5.4第K个最大值(1)
发布日期:2021-05-06 19:38:07
浏览次数:22
分类:精选文章
本文共 575 字,大约阅读时间需要 1 分钟。
export default (arr, k) => { return arr.sort((a, b) => b - a)[k - 1]}import sort from '../../code/sort/lesson2'test('sort:input 2', () => { expect(sort([3, 2, 1, 5, 6, 4], 2)).toBe(5)})test('sort:input 4', () => { expect(sort([3, 2, 3, 1, 2, 4, 5, 5, 6], 4)).toBe(4)})
利用冒泡的方法
export default (arr, k) => { let len = arr.length - 1 for (let i = len, tmp; i > len - k; i--) { for (let j = 0; j < i; j++) { if (arr[j] > arr[j + 1]) { tmp = arr[j] arr[j] = arr[j + 1] arr[j + 1] = tmp } } } // arr[len+1-k] return arr[len - (k - 1)]}
发表评论
最新留言
做的很好,不错不错
[***.243.131.199]2025年04月11日 01时37分09秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
从面试官角度告诉大家如何准备项目方面的描述
2019-03-05
架构师入门:搭建基本的Eureka架构(从项目里抽取)
2019-03-05
Java核心技术及面试指南 流程控制方面的面试题答案
2019-03-05
MongoDB 快速扫盲贴
2019-03-05
修复搜狗、360等浏览器不识别SameSite=None 引起的单点登录故障
2019-03-05
明天要早起,今天不博了。
2019-03-05
2017/08/21 工作日志
2019-03-05
EXTJS4.2——10.Tab+Iframe
2019-03-05
EXTJS4.2——3.1 添加文本框
2019-03-05
WEB基础——AJAX
2019-03-05
one + two = 3
2019-03-05
Kali Day01 --- arpspoof命令进行断网攻击(ARP欺骗)
2019-03-05
echart关系图平分节点删除时自动平衡问题
2019-03-05
【Coursera】Internet History 读书笔记
2019-03-05
《ODAY安全:软件漏洞分析技术》学习心得-----shellcode的一点小小的思考
2019-03-05
Decision tree(决策树)算法初探
2019-03-05
《Unity3D/2D游戏开发从0到1(第二版本)》 书稿完结总结
2019-03-05
sctf_2019_easy_heap
2019-03-06
AT 杂题泛做
2019-03-06