Given an integer array nums and an integer k, return the kth largest element in the array.
nums
k
kth
Note that it is the kth largest element in the sorted order, not the kth distinct element.
The median is the middle value in an ordered integer list. If the size of the list is even, there is no middle value, and the median is the mean of the two middle values.
arr = [2,3,4]
3