leetcode 50

Author: wuqinqiang

0-50/50.md

@@ -0,0 +1,48 @@
+## :pencil2:Leetcode之PHP版题目解析（50. Pow(x, n))  
+**2020-02-20 吴亲库里 库里的深夜食堂**
+****
+### :pencil2:描述
+**实现 pow(x, n) ，即计算 x 的 n 次幂函数。。**
+****
+### :pencil2:题目实例
+<a href="https://github.com/wuqinqiang/">
+​    <img src="https://github.com/wuqinqiang/Lettcode-php/blob/master/images/50.png">
+</a> 
+****
+
+### :pencil2:题目分析
+**这道题可以直观的用暴力法来解决,具体的思路就是模拟整个过程,将值x连乘n次.如果n是负数的话我们可以把x用 1/x 代替,然后将n取绝对值.这种方法的时间复杂度是O(n).还有一种更快的方法,叫快速幂算法,它的时间复杂度为O(logn)**
+
+### :pencil2:解
+```php
+ /**
+     * @param Float $x
+     * @param Integer $n
+     * @return Float
+     */
+    function myPow($x, $n) {
+    if(!$n){
+        return 1;
+    }
+    if ($n <= 0) {
+        return 1/$this->myPow($x, -$n);
+    }
+    if ($n %2) {
+        return $x * $this->myPow($x, $n-1);
+    }
+
+    return $this->myPow($x*$x, $n/2);
+    }
+```
+****
+
+### 联系
+
+<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

@@ -65,6 +65,7 @@
  - [Leetcode47](https://github.com/wuqinqiang/Lettcode-php/blob/master/0-50/47.md)
  - [Leetcode48](https://github.com/wuqinqiang/Lettcode-php/blob/master/0-50/48.md)
  - [Leetcode49](https://github.com/wuqinqiang/Lettcode-php/blob/master/0-50/49.md)
+ - [Leetcode50](https://github.com/wuqinqiang/Lettcode-php/blob/master/0-50/50.md)
  ****
 
 **51-100**