leetcode

Author: ayoubzulfiqar

PowOfXN/pow_of_x_n.go

@@ -61,7 +61,7 @@ func myPow(x float64, n int) float64 {
 }
 
 
-*/
+
 
 
 
@@ -91,3 +91,38 @@ func myPow(x float64, n int) float64 {
 
 	return ans
 }
+*/
+
+// Fastest Bitwise
+
+func power(x float64, n int) float64 {
+	if n == 0 {
+		return 1
+	}
+
+	if n%2 == 0 {
+		return power(x*x, n/2)
+	}
+
+	return x * power(x, n-1)
+}
+
+func myPow(x float64, n int) float64 {
+	if n == 0 {
+		return 1
+	}
+
+	var l int
+	if n < 0 {
+		l = -n
+	} else {
+		l = n
+	}
+
+	ans := power(x, l)
+	if n < 0 {
+		return 1 / ans
+	}
+
+	return ans
+}