🎃(binary-search): 374. 猜数字大小 add java code

csming1995 · csming1995 · commit 9b06af349f33 · 2019-09-04T23:04:15.000+08:00
diff --git a/docs/algorithm/research/binary-search/README.md b/docs/algorithm/research/binary-search/README.md
@@ -372,6 +372,10 @@ class Solution(object):
 
 本质就是一个在 `1 ~ n` 范围内查找某个特定数的过程，用二分来做。
 
+<!-- tabs:start -->
+
+#### ** Python **
+
 ```python
 # The guess API is already defined for you.
 # @param num, your guess
@@ -399,4 +403,35 @@ class Solution(object):
             else:
                 # 猜对了
                 return mid
-```
+```
+
+#### ** Java **
+
+```java
+/* The guess API is defined in the parent class GuessGame.
+   @param num, your guess
+   @return -1 if my number is lower, 1 if my number is higher, otherwise return 0
+      int guess(int num); */
+
+public class Solution extends GuessGame {
+    public int guessNumber(int n) {
+        int start = 1;
+        int end = n;
+        while(start < end) {
+            int mid = start + (end - start) / 2;
+            int result = guess(mid);
+            if (result == 0) {
+                return mid;
+            } else if (result == -1) {
+                end = mid - 1;
+            } else if (result == 1) {
+                start = mid + 1;
+            }
+        }
+        
+        return end;
+    }
+}
+```
+
+<!-- tabs:end -->
