50. Pow(x, n)

原题：50. Pow(x, n)

这道题用的是分治的思路。js实现可能会出现由于精度原因无法通过本地的单元测试，但是leetcode上面提交是能AC的。

Source Code

var myPow = function (x, n) {
  switch (n) {
    case 0:
      return 1;
    case 1:
      return x;
    case -1:
      return 1 / x;
    default:
      break;
  }

  const y = myPow(x, ~~(n / 2));
  return y * y * (n % 2 === 0 ? 1 : n > 0 ? x : 1 / x);
};

Test Cases:

test("test1", () => {//本地精度问题无法通过单元测试
  expect(myPow(2.1, 3)).toEqual(9.261);
});

test("test2", () => {
  expect(myPow(2.0, -2)).toEqual(0.25);
});

test("test3", () => {
  expect(myPow(2.0, 1)).toEqual(2.0);
});

test("test4", () => {
  expect(myPow(2.0, -1)).toEqual(0.5);
});

test("test5", () => {
  expect(myPow(2.0, 0)).toEqual(1.0);
});

test("test6", () => {//本地精度问题无法通过单元测试
  expect(myPow(34.00515, -3)).toEqual(0.00003);
});