Create Solution3.cpp

Author: yanglbme

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

@@ -0,0 +1,17 @@
+class Solution {
+public:
+    int findKthLargest(vector<int>& nums, int k) {
+        unordered_map<int, int> cnt;
+        int m = INT_MIN;
+        for (int x : nums) {
+            ++cnt[x];
+            m = max(m, x);
+        }
+        for (int i = m;; --i) {
+            k -= cnt[i];
+            if (k <= 0) {
+                return i;
+            }
+        }
+    }
+};