js 判断数组第二大的数

最新推荐文章于 2023-02-16 12:54:00 发布

终身成长型

最新推荐文章于 2023-02-16 12:54:00 发布

阅读量607

点赞数

分类专栏：前端开发文章标签： javascript 数据结构开发语言

本文链接：https://blog.csdn.net/weixin_45675581/article/details/122905002

版权

这是一篇关于JavaScript算法的博客，主要讨论如何在面试中解决找出数组中第二大的数的问题，这个问题在LeetCode中对应题号215，即寻找数组中的第K个最大元素。

摘要由CSDN通过智能技术生成

在2022年二月份有很多前端的朋友面试大厂会问到了js 判断数组第二大的数的题（其实就是一道算法题，在力扣题号为：215，题目为：数组中的第K个最大元素

<script type="text/javascript">
//访问网址：https://xuexiluxian.cn/
var findKthLargest = function(nums, k) {
    let arr = new MinHeap();
    nums.forEach(item=>{
        arr.insert( item );
        if( arr.size() > k ){
            arr.pop();
        }
    })
    return arr.peek();
};
findKthLargest([3,2,1,5,6,4],2);

class MinHeap{
	constructor(){
		this.heap = [];
	}
	//换位置
	swap(i1,i2){
		const temp = this.heap[i1];
		this.heap[i1] = this.heap[i2];
		this.heap[i2] = temp;
	}
	//找到父节点
	getParentIndex( index ){
		return Math.floor( (index-1)/2  );
	}
	//上(前)移操作
	up( index ){
		//如果是0就不移动了
		if( index ==0 )return;
		const parentIndex = this.getParentIndex( index );
		//如果父元素大于当前元素,就开始移动
		if( this.heap[parentIndex] > this.heap[index] ){
			this.swap(  parentIndex  ,  index );
			this.up(