leetcode - 50.Pow(x, n)

最新推荐文章于 2024-03-13 08:30:00 发布

xiedacon

最新推荐文章于 2024-03-13 08:30:00 发布

阅读量171

点赞数

分类专栏： leetcode题集文章标签： leetcode

本文链接：https://blog.csdn.net/qq_27350929/article/details/61916225

版权

leetcode题集专栏收录该内容

96 篇文章 0 订阅

订阅专栏

Pow(x, n)

Implement pow(x, n).

Solution1:

  public double myPow(double x, int n) {
    if (Double.isInfinite(x)) {
      return 0;
    }
    if (n == 0)
      return 1;
    if (n < 0) {
      n = -n;
      x = 1 / x;
    }
    return (n % 2 == 0) ? myPow(x * x, n / 2) : x * myPow(x * x, n / 2);
  }

Solution2:

  public double myPow(double x, int n) {
    if (n == 0)
      return 1;
    if (x == 1)
      return 1;
    if (x == -1) {
      if (n % 2 == 0)
        return 1;
      else
        return -1;
    }
    if (n == Integer.MIN_VALUE)
      return 0;
    if (n < 0) {
      n = -n;
      x = 1 / x;
    }
    double ret = 1.0;
    while (n > 0) {
      if ((n & 1) != 0)
        ret *= x;
      x = x * x;
      n = n >> 1;
    }
    return ret;
  }