本文共 385 字,大约阅读时间需要 1 分钟。
这个题可以用暴力法循环实现。我尝试的是会报错超出时间限制。参看官方的过程是快速幂加递归实现。感觉递归还是自己的难点,需要专项练习。class Solution { public: double Mul(double x, long long n) { if(n==0) return 1.0; double y = Mul(x,n/2); return n % 2 == 0 ? y * y : y * y * x; } double myPow(double x, int n) { long long N = n; return N >= 0 ? Mul(x, N) : 1.0 / Mul(x, -N); }};
转载地址:http://spyci.baihongyu.com/