[Golang]力扣Leetcode—中级算法—排序和搜索—数组中的第K个最大元素

[Golang]力扣Leetcode—中级算法—排序和搜索—数组中的第K个最大元素

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

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

链接： 力扣Leetcode—中级算法—排序和搜索—数组中的第K个最大元素.

示例 1:

输入: [3,2,1,5,6,4] 和 k = 2
输出: 5

示例 2:

输入: [3,2,3,1,2,4,5,5,6] 和 k = 4
输出: 4

标签：数组、分治、快速选择、排序、堆（优先队列）

思路：先用 sort.Sort(sort.Reverse(sort.IntSlice(nums))) 对数组进行从大到小排序，再找出数组中第 k 个最大的元素。

全部Go代码如下：

package main
 
import (
	"fmt"
	"sort"
)
 
func findKthLargest(nums []int, k int) int {
	// 数组从大到小排序
	sort.Sort(sort.Reverse(sort.IntSlice(nums)))
	var max int
	max = nums[k-1]
	return max
}
func main() {
	a := []int{3, 2, 1, 5, 6, 4}
	fmt.Println(findKthLargest(a, 2))
}
 

提交截图：