2021-10-08

数组中的第K个最大元素 JS实现

题目描述

给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。
请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。

解题思路

首先把数组进行排序，在javascript中sort是按照字符顺序来排序的，所以此处要注意不能简单的调用sort（）函数。需要传入一个函数实现按照数字大小进行排序。

var findKthLargest = function(nums, k) {
  // 数组排序
  nums = nums.sort((a,b)=>a-b)
  return nums[nums.length -k]
};