Create Solution3.go

Author: yanglbme

solution/0200-0299/0215.Kth Largest Element in an Array/Solution3.go

@@ -0,0 +1,15 @@
+func findKthLargest(nums []int, k int) int {
+	cnt := map[int]int{}
+	m := -(1 << 30)
+	for _, x := range nums {
+		cnt[x]++
+		m = max(m, x)
+	}
+	for i := m; ; i-- {
+		k -= cnt[i]
+		if k <= 0 {
+			return i
+		}
+	}
+
+}