Create Solution.java

Author: Jerring

solution/0274.H-Index/Solution.java

@@ -0,0 +1,21 @@
+class Solution {
+    public int hIndex(int[] citations) {
+        int n = citations.length;
+        int[] cnt = new int[n + 1];
+        for (int c : citations) {
+            if (c <= n) {
+                ++cnt[c];
+            } else {
+                ++cnt[n];
+            }
+        }
+        int sum = 0;
+        for (int i = n; i >= 0; --i) {
+            sum += cnt[i];
+            if (sum >= i) {
+                return i;
+            }
+        }
+        return 0;
+    }
+}