1. 代码段小站首页
  2. 算法/数据结构

'leetcode50-Pow(x,n)'

彭晨涛 • • 算法/数据结构 • 阅读 1

原题

实现 pow(x, n) ，即计算 x 的 n 次幂函数。

示例1：

输入： 2.00000, 10
输出： 1024.00000

示例2：

输入： 2.10000, 3
输出： 9.26100

示例3：

输入： 2.00000, -2
输出： 0.25000
解释： 2-2 = 1/22 = 1/4 = 0.25

解法

思想

这道题使用暴力解法会超出时间限制。

自底向上，快速幂。由xn = (xn/2)2得到。

代码

class Solution {
    public double myPow(double x, int n) {
        if (n == 0) return 1;
        if (n == 1) return x;
        if (n == -1) return 1 / x;
        double half = myPow(x, n / 2);
        double rest = myPow(x, n % 2);
        return half * half * rest;
    }
}

原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/leetcode50-powxn/

赞 (0)
彭晨涛彭晨涛管理者
0 0
上一篇 2020年1月4日 20:54
下一篇 2020年1月5日 16:52

相关推荐