Solve #274

Author: aylei

src/lib.rs

@@ -211,3 +211,5 @@ mod n0260_single_number_iii;
 mod n0263_ugly_number;
 mod n0264_ugly_number_ii;
 mod n0268_missing_number;
+mod n0273_integer_to_english_words;
+mod n0274_h_index;

src/n0273_integer_to_english_words.rs

@@ -0,0 +1,58 @@
+/**
+ * [273] Integer to English Words
+ *
+ * Convert a non-negative integer to its english words representation. Given input is guaranteed to be less than 2^31 - 1.
+ *
+ * Example 1:
+ *
+ *
+ * Input: 123
+ * Output: "One Hundred Twenty Three"
+ *
+ *
+ * Example 2:
+ *
+ *
+ * Input: 12345
+ * Output: "Twelve Thousand Three Hundred Forty Five"
+ *
+ * Example 3:
+ *
+ *
+ * Input: 1234567
+ * Output: "One Million Two Hundred Thirty Four Thousand Five Hundred Sixty Seven"
+ *
+ *
+ * Example 4:
+ *
+ *
+ * Input: 1234567891
+ * Output: "One Billion Two Hundred Thirty Four Million Five Hundred Sixty Seven Thousand Eight Hundred Ninety One"
+ *
+ *
+ */
+pub struct Solution {}
+
+// submission codes start here
+
+// static digits: Vec<&str> = vec!["One", "Two", "Three", "Four", "Five", "Six", "Seven", "Eight", "Nine"];
+// static xteens: Vec<&str> = vec!["Ten", "Eleven", "Twelve", "Thirteen", "Fourteen", "Fifteen", "Sixteen", "Seventenn", "Eighteen", "Nineteen"];
+// static xtys: Vec<&str> = vec!["Twenty", "Thirty", "Fourty", "Fifty", "Sixty", "Seventy", "Eighty", "Ninety"];
+// static hunderd: &str = "Hunderd";
+// static thousands: Vec<&str> = vec!["Thousand", "Million", "Billion"];
+
+impl Solution {
+    pub fn number_to_words(num: i32) -> String {
+        "".to_owned()
+    }
+}
+
+// submission codes end
+
+#[cfg(test)]
+mod tests {
+    use super::*;
+
+    #[test]
+    fn test_273() {}
+}

src/n0274_h_index.rs

@@ -0,0 +1,50 @@
+/**
+ * [274] H-Index
+ *
+ * Given an array of citations (each citation is a non-negative integer) of a researcher, write a function to compute the researcher's h-index.
+ *
+ * According to the <a href="https://en.wikipedia.org/wiki/H-index" target="_blank">definition of h-index on Wikipedia</a>: "A scientist has index h if h of his/her N papers have at least h citations each, and the other N - h papers have no more than h citations each."
+ *
+ * Example:
+ *
+ *
+ * Input: citations = [3,0,6,1,5]
+ * Output: 3
+ * Explanation: [3,0,6,1,5] means the researcher has 5 papers in total and each of them had
+ *              received 3, 0, 6, 1, 5 citations respectively.
+ *              Since the researcher has 3 papers with at least 3 citations each and the remaining
+ *              two with no more than 3 citations each, her h-index is 3.
+ *
+ * Note: If there are several possible values for h, the maximum one is taken as the h-index.
+ *
+ */
+pub struct Solution {}
+
+// submission codes start here
+
+impl Solution {
+    pub fn h_index(mut citations: Vec<i32>) -> i32 {
+        citations.sort_unstable();
+        let mut hidx = 0;
+        for &v in citations.iter().rev() {
+            if v >= hidx + 1 {
+                hidx += 1;
+            } else {
+                break;
+            }
+        }
+        hidx
+    }
+}
+
+// submission codes end
+
+#[cfg(test)]
+mod tests {
+    use super::*;
+
+    #[test]
+    fn test_274() {
+        assert_eq!(Solution::h_index(vec![3,0,6,1,5]), 3);
+    }
+}