class Solution {
public:
double power(double x, int n)
{
if (n == 0)
return 1;
double v = power(x, n / 2);
if (n % 2 == 0)
return v*v;
else
return v*v*x;
}
double pow(double x, int n)
{
if (n < 0)
return 1.0 / (power(x, -n));
else
return power(x, n);
}
};
【LeetCode】Pow(x, n)
最新推荐文章于 2022-03-07 12:14:53 发布