LeetCode面试题:数组中的第K个最大元素(JavaScript)
215. 数组中的第K个最大元素(题目).尝试了很多方法,主要是为了进行一个结果的对比。提交结果如下(从上到下):堆排序:构造k个元素的小根堆堆排序:构造nums.length个元素的小根堆堆排序:构造nums.length个元素的小根堆(一点bug忽略)快速排序(优化)快速排序直接sort:时间超过所有JS提交代码90%+(强,但是面试最好自己写排序方法1:直接sortvar findKthLargest = function(nums, k) { if(!nums.length)
原创
2020-07-14 14:45:11 ·
789 阅读 ·
0 评论