数组的第k个最大元素

一、题目

给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。

请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。

二、思路

冒泡排序，返回第nums.length-k个位置的元素

三、程序实现

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {number}
 */
var findKthLargest = function(nums, k) {
//冒泡法
for(let i=0;i<nums.length;i++){
    for(let j=i;j<nums.length;j++){
        if(nums[i]>nums[j]){
            let temp=nums[j];
            nums[j]=nums[i];
            nums[i]=temp;
        }
    }
}
let leg=nums.length;
return nums[leg-k]
};