h-index ii

Author: chen0040

.idea/workspace.xml

@@ -430,3 +430,4 @@ codes may not be optimized
 1. [Permutation Sequence](https://leetcode.com/problems/permutation-sequence/description/)
 1. [Next Permutation](https://leetcode.com/problems/next-permutation/description/)
 1. [H-Index](https://leetcode.com/problems/h-index/description/)
+1. [H-Index II](https://leetcode.com/problems/h-index-ii/description/)

README.md

@@ -0,0 +1,26 @@
+package com.github.chen0040.leetcode.day21.medium;
+
+
+/**
+ * Created by xschen on 16/8/2017.
+ *
+ * link: https://leetcode.com/problems/h-index-ii/description/
+ */
+public class HIndexII {
+   public class Solution {
+      public int hIndex(int[] citations) {
+         int lo = 0;
+         int hi = citations.length - 1;
+         while(lo <= hi) {
+            int mid = lo + (hi-lo) / 2;
+            int h = citations.length - mid;
+            if(citations[mid] < h){
+               lo = mid + 1;
+            } else if(citations[mid] >= h) {
+               hi = mid - 1;
+            }
+         }
+         return citations.length - lo;
+      }
+   }
+}