Create Pow(x,n).java

x0lg0n · Nov 1, 2024 · 6d252d3 · 6d252d3
1 parent 9a76e6d
commit 6d252d3
Showing 1 changed file with 26 additions and 0 deletions.
diff --git a/Java/Pow(x,n).java b/Java/Pow(x,n).java
@@ -0,0 +1,26 @@
+public class Main {
+    public double myPow(double x, int n) {
+        if (n == 0) {
+            return 1;
+        }
+
+        long N = n;
+        if (N < 0) {
+            x = 1 / x;
+            N = -N;
+        }
+
+        double result = 1;
+        double currentProduct = x;
+
+        while (N > 0) {
+            if (N % 2 == 1) {
+                result *= currentProduct;
+            }
+            currentProduct *= currentProduct;
+            N /= 2;
+        }
+
+        return result;
+    }
+}