Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。
题目
给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。
请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。
作者：力扣 (LeetCode) 链接：leetcode-cn.com/leetbook/re… 来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
示例 1:
输入: [3,2,1,5,6,4] 和 k = 2
输出: 5
示例 2:
输入: [3,2,3,1,2,4,5,5,6] 和 k = 4
输出: 4
思路分析
思路1
- 暴力解题
- 双循环，第一层循环拿nums[i]
- 第二层循环拿nums[j],j的起点是i+1
- 判断nums[i]> nums[j],定义一个值用来存放数据
- 把nums[i]放道存储数据上
- 将j赋值给i,再把存储数据的值赋值给j
- 循环结束，拿到排序后的数组
- 通过倒序拿值
代码
let nums = [3,2,3,1,2,4,5,5,6], k = 4
let findKthLargest = function(nums, k) {
/**
* 思路
*
* 暴力解题
* 双循环，第一层循环拿nums[i]
* 第二层循环拿nums[j],j的起点是i+1
* 判断nums[i]> nums[j],定义一个值用来存放数据
* 把nums[i]放道存储数据上
* 将j赋值给i,再把存储数据的值赋值给j
* 循环结束，拿到排序后的数组
* 通过倒序拿值
* */
let len = nums.length, newData = ''
for(let i = 0; i < len; i++) {
for(let j = i+ 1; j< len; j++) {
if(nums[i]>nums[j]) {
newData = nums[i]
nums[i]= nums[j]
nums[j] = newData
}
}
}
return nums[len -k]
}
findKthLargest(nums, k)
