实现 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
说明:
- -100.0 < x < 100.0
- n 是 32 位有符号整数,其数值范围是 [−231, 231 − 1] 。
这个题肯定是不能直接循环去乘n次,不用想都知道会超时,之前好像做过一道类似的题目,只需要乘一次之后把乘完的结果再作为基数去乘,然后幂次减半就好,这样需要考虑n是奇数还是偶数,如果是奇数要多乘一个x,另外要注意可能会有负数次幂,所以可能要取倒数。
C++源代码:
class Solution {
public:
double myPow(double x, int n) {
if (n < 0)
return 1 / pow(x, -n);
return pow(x, n);
}
double pow(double x, int n)
{
if (n==0) return 1;
double h = pow(x, n/2);
if (n % 2 == 0)
return h * h;
else
return x * h * h;
}
};
python3源代码:
class Solution:
def myPow(self, x, n):
"""
:type x: float
:type n: int
:rtype: float
"""
if n < 0:
return 1 / self.Pow(x, -n)
else:
return self.Pow(x, n)
def Pow(self, x, n):
if n == 0:
return 1
h = self.Pow(x, n // 2)
if n % 2 == 0:
return h * h
else:
return x * h * h