Pow(x, n) LeetCode solution in Java
1class Solution {2public double myPow(double x, int n) {3if (n == 0) return 1;4if (n == 1) return x;5else if (n == -1) return 1 / x;6double res = myPow(x, n / 2);7if (n % 2 == 0) return res * res;8else if (n % 2 == -1) return res * res * (1 / x);9else return res * res * x;10}11}