up

Author: zlnnjit

leetcode/50.md

@@ -50,7 +50,7 @@ n 是 32 位有符号整数，其数值范围是 [−231, 231 − 1] 。
 
 ### Solution1
 
-暴力解法
+暴力解法（超时）
 
 ```java
 class Solution {
@@ -70,7 +70,34 @@ class Solution {
 
 ### Solution2
 
+二分
 
+```java
+class Solution {
+    public double myPow(double x, int n) {
+        if(x == 0) return 0;
+        long b = n;
+        double res = 1.0;
+        if(b < 0) {
+            x = 1 / x;
+            b = -b;
+        }
+        while(b > 0) {
+            if((b & 1) == 1) res *= x;
+            x *= x;
+            b >>= 1;
+        }
+        return res;
+    }
+}
+
+```
+
+##### 复杂度分析：
+
++ 时间复杂度 O(logn)
++ 空间复杂度 O(1) 
 
 # 题解
 
+https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/solution/mian-shi-ti-16-shu-zhi-de-zheng-shu-ci-fang-kuai-s/