C/C++教程

LeetCode No50. Pow(x, n)

本文主要是介绍LeetCode No50. Pow(x, n)，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

题目

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

示例 1：

输入：x = 2.00000, n = 10
输出：1024.00000

示例 2：

输入：x = 2.10000, n = 3
输出：9.26100

示例 3：

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

提示：

-100.0 < x < 100.0
-2^31 <= n <= 2^31-1
-10^4 <= x^n <= 10^4

思路

快速幂算法，但是注意幂的范围，当n=INT_MIN的时候，转成正数会超过int范围。

AC代码

点击查看代码 
class Solution {
    public double myPow(double x, int n) {
        // n = INT_MIN 的时候会超出int范围
        long N = n;
        return n>=0?quickPow(x, N): 1.0/quickPow(x, -N);
    }

    private double quickPow(double x, long n) {
        double ans = 1.0;
        while( n>0 ) {
            if( n%2==1 ) {
                ans = ans * x;
            }
            x *= x;
            n /= 2;
        }
        return ans;
    }
}
这篇关于LeetCode No50. Pow(x, n)的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航