Commit58ec1b5

authored

Create 50-Pow(x, n)

1 parentafa6813 commit58ec1b5Copy full SHA for 58ec1b5

File tree

+11

-0

lines changed

+11

-0

lines changed

Lines changed: 11 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,11 @@`
	`1`	`+class Solution:`
	`2`	`+ def myPow(self, x: float, n: int) -> float:`
	`3`	`+ def helper(x, n):`
	`4`	`+ if x == 0: return 0`
	`5`	`+ if n == 0: return 1`
	`6`	`+`
	`7`	`+ res = helper(x * x, n // 2)`
	`8`	`+ return x * res if n % 2 else res`
	`9`	`+`
	`10`	`+ res = helper(x, abs(n))`
	`11`	`+ return res if n >= 0 else 1 / res`

Comments

(0)