Pow(x, n) LeetCode solution in Python

1
class Solution:
2
def myPow(self, x: float, n: int) -> float:
3
self.x = x
4

5
if n == 0:
6
return 1
7

8
isInverted = False
9
if n < 0:
10
isInverted = True
11
n = -1 * n
12

13
result = self.pow(n)
14

15
return result if not isInverted else 1 / result
16

17
def pow(self, n):
18
if n == 1:
19
return self.x
20

21
if n % 2 == 0:
22
p = self.pow(n / 2)
23
return p * p
24
else:
25
return self.x * self.pow(n - 1)

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0