Create Pow(x, n).py

fineanmol · Nov 29, 2023 · de94bab · de94bab
1 parent 80d3d7d
commit de94bab
Showing 1 changed file with 18 additions and 0 deletions.
diff --git a/Pow(x, n).py b/Pow(x, n).py
@@ -0,0 +1,18 @@
+class Solution(object):
+    def myPow(self, x, n):
+        if n == 0:
+            return 1.0
+        if n < 0:
+            x = 1 / x
+            n = -n
+
+        def power(x, n):
+            if n == 0:
+                return 1.0
+            half = power(x, n // 2)
+            if n % 2 == 0:
+                return half * half
+            else:
+                return half * half * x
+
+        return power(x, n)