Go小根堆 数组中的第K个最大元素

题面

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

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

小根堆

• 小根堆确保堆的长度为k
• 指针类型强制转换使用了包 unsafe.Pointer 不安全万能指针，指哪儿转哪儿

type IntHeap []int

func (h IntHeap) Len() int           { return len(h) }
func (h IntHeap) Less(i, j int) bool { return h[i] < h[j] }
func (h IntHeap) Swap(i, j int)      { h[i], h[j] = h[j], h[i] }

func (h *IntHeap) Push(x interface{}) {
	*h = append(*h, x.(int))
}

func (h *IntHeap) Pop() interface{} {
	old := *h
	n := len(old)
	x := old[n-1]
	*h = old[0 : n-1]
	return x
}
func findKthLargest(nums []int, k int) int {
    h := (*IntHeap)(unsafe.Pointer(&nums))
    heap.Init(h)
    for h.Len()!= k {
        heap.Pop(h)
    }
    return heap.Pop(h).(int)
}