Create Solution3.java

Author: yanglbme

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

@@ -0,0 +1,16 @@
+class Solution {
+    public int findKthLargest(int[] nums, int k) {
+        Map<Integer, Integer> cnt = new HashMap<>(nums.length);
+        int m = Integer.MIN_VALUE;
+        for (int x : nums) {
+            m = Math.max(m, x);
+            cnt.merge(x, 1, Integer::sum);
+        }
+        for (int i = m;; --i) {
+            k -= cnt.getOrDefault(i, 0);
+            if (k <= 0) {
+                return i;
+            }
+        }
+    }
+}