Commit6d201e6

authored

Create 50. Pow(x, n).js

Solution to leetcode 50. Pow(x, n) for JavaScript

1 parent01a2b36 commit6d201e6Copy full SHA for 6d201e6

File tree

+23

-0

lines changed

+23

-0

lines changed

Lines changed: 23 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,23 @@`
	`1`	`+/**`
	`2`	`+ *@param {number} x`
	`3`	`+ *@param {number} n`
	`4`	`+ *@return {number}`
	`5`	`+ */`
	`6`	`+varmyPow=function(x,n){`
	`7`	`+// return Math.pow(x,n).toFixed(5) // One line solution`
	`8`	`+`
	`9`	`+if(x===1.0\|\|n===0)return1`
	`10`	`+`
	`11`	`+if(n===1)returnx`
	`12`	`+`
	`13`	`+elseif(n%2===0){`
	`14`	`+returnmyPow(x*x,n/2)`
	`15`	`+}`
	`16`	`+elseif(n%2===1){`
	`17`	`+returnx*myPow(x,n-1)`
	`18`	`+}`
	`19`	`+else{`
	`20`	`+return1/myPow(x,-n)`
	`21`	`+}`
	`22`	`+`
	`23`	`+};`

Comments

(0)