Create power.cpp

Beats 100%

Author: gabedonnan

power.cpp

@@ -0,0 +1,22 @@
+class Solution {
+public:
+    double myPow(double x, int n) {
+        if (n == 0 || x == 1.0) {
+            return 1.0;
+        }
+
+        if (n == 1 || x == 0.0) {
+            return x;
+        }
+
+        if (n == -1) {
+            return 1.0/x;
+        }
+
+        if (n % 2 == 0) {
+            return myPow(x * x, n / 2);
+        } else {
+            return x * myPow(x, n-1);
+        }
+    }
+};