Leetcode 374

Author: wuqinqiang

301-400/374.md

@@ -0,0 +1,60 @@
+
+## :pencil2:基础刷题之( 374. Guess Number Higher or Lower)
+<br>.
+**2020-05-13 星期二 开始吧 库里的深夜食堂**
+
+### :pencil2:描述
+**一个猜大小的游戏,猜一个1-n之间的数,从接口获取接口,如果是0说明你猜对了返回结果,如果返回-1,太大了,如果返回1,太小了**
+****
+### :pencil2:题目实例
+
+<a href="https://github.com/wuqinqiang/">
+​    <img src="https://github.com/wuqinqiang/Lettcode-php/blob/master/images/374.png">
+</a> 
+
+****
+### :pencil2:题目分析
+
+**典型的二分查找,对于二分查找,可以通过目录:算法获取有关知识**
+
+### :pencil2:最终实现代码
+
+```php
+/** 
+ * The API guess is defined in the parent class.
+ * @param  num   your guess
+ * @return 	     -1 if num is lower than the guess number
+ *			      1 if num is higher than the guess number
+ *               otherwise return 0
+ * public function guess($num){}
+ */
+
+class Solution extends GuessGame {
+    /**
+     * @param  Integer  $n
+     * @return Integer
+     */
+    function guessNumber($n) {
+        $left=1;
+        $right=$n;
+        while($left<=$right){
+            $middle=$left+(($right-$left)>>1);
+            $res=$this->guess($middle);
+            if($res===0){
+                return $middle;
+            }else if ($res===-1){
+                $right=$middle-1;
+            }else{
+                $left=$middle+1;
+            }
+        }
+    }
+}
+
+```
+  
+#### 联系
+
+<a href="https://github.com/wuqinqiang/">
+​    <img src="https://github.com/wuqinqiang/Lettcode-php/blob/master/qrcode_for_gh_c194f9d4cdb1_430.jpg" width="150px" height="150px">
+</a> 

README.md

@@ -219,6 +219,7 @@
 - [Leetcode349](https://github.com/wuqinqiang/Lettcode-php/blob/master/301-400/349.md)
 - [Leetcode350](https://github.com/wuqinqiang/Lettcode-php/blob/master/301-400/350.md)
 - [Leetcode367](https://github.com/wuqinqiang/Lettcode-php/blob/master/301-400/367.md)
+- [Leetcode374](https://github.com/wuqinqiang/Lettcode-php/blob/master/301-400/374.md)
 - [Leetcode378](https://github.com/wuqinqiang/Lettcode-php/blob/master/301-400/378.md)
 - [Leetcode371](https://github.com/wuqinqiang/Lettcode-php/blob/master/301-400/371.md)
 ****