src/bin/h-index.rs

bestgopher · bestgopher · commit 360176615f44 · 2021-07-16T22:21:40.000+08:00
diff --git a/src/bin/h-index.rs b/src/bin/h-index.rs
@@ -0,0 +1,23 @@
+fn main() {
+    println!("{}", Solution::h_index(vec![3, 0, 6, 1, 5]));
+    println!("{}", Solution::h_index(vec![1]));
+}
+
+struct Solution;
+
+impl Solution {
+    pub fn h_index(citations: Vec<i32>) -> i32 {
+        let mut citations = citations;
+        citations.sort();
+
+        let mut h = 0;
+
+        for i in (0..citations.len()).rev() {
+            if citations[i] > h {
+                h += 1;
+            }
+        }
+
+        return h;
+    }
+}
