leetcode/javascript/050.js at master · superchen14/leetcode · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
/**
 * @param {number} x
 * @param {number} n
 * @return {number}
 */
var myPow = function(x, n) {
  if (n === 0) return 1;
  if (n === 1) return x;
  if (n < 0) return 1 / myPow(x, -n);

  if (n % 2 === 0) {
      var half = myPow(x, n / 2);
      return half * half;
  } else {
      var half = myPow(x, (n - 1) / 2);
      return x * half * half;
  }
};