提示：
-100.0 < x < 100.0
-231 <= n <= 231-1
-104 <= xn <= 104
==============================================================================
最简单的方法就是让n个x相乘，但这样会超出时间限制,而且我写的很冗余—！！！！
double myPow(double x, int n){
double t = 1.0; int i = n;
if (x > 0)
{
if (n > 0)
{
for (i = 0; i < n; i++)
{
t *= x;
}
}
else if (n == 0)
{
t = 1;
}
else
{
for (i = 0; i < -n; i++)
{
t /= x;
}
}
}
else if (x == 0)
{
t = 0;
}
else
{
if (n > 0)
{
for (i = 0; i < n; i++)
{
t *= x;
}
}
else if (n == 0)
{
t = 1;
}
else
{
for (i = 0; i < -n; i++)
{
t /= x;
}
}
}
return t;
}
方法二:使用递归（执行用时：0 ms 内存消耗：5.3 MB）
=============================================================================================
算法
算法流程：
-
n=0时，任何x都返回1
-
n=1时，返回x
-
n=-1时，返回1/x
-
对于其他n值：
1.1 当n为偶数时，myPow(x,n) = myPow(x,n/2)* myPow(x,n/2)
1.2 当n为奇数时：myPow(x,n) = myPow(x,(n-1)/2) * myPow(x,(n-1)/2) * x
递归时先用一个变量取得myPow(x,n/2)的值再平方，可以降低时间复杂度（减少递归调用的次数）
double myPow(double x, int n){
double t=1;
if(n==0)return 1;
else if(n==1)return x;
else if(n==-1)return 1/x;
else
{
if(n%2==0)
{
t=myPow(x,n/2)*myPow(x,n/2);
}
else
{
t=x*myPow(x,(n-1)/2)*myPow(x,(n-1)/2);
}
}
return t;
}
方法三:二分思想（执行用时：0 ms 内存消耗：5.3 MB）
=============================================================================================
通过二分的思想，我们可以通过x = x^2的操作将幂指数n降低至n/2，直到n=0为止。这样相比于一次一次乘效率提高了不少，因为使用单次累乘每进行一次幂指数n降低至n-1，而二分累乘幂指数n降低至n/2。
既然是对幂指数n除2操作，那不得不考虑这个n是奇数还是偶数，如果n为偶数，x^n =x^ (2)n/2；如果n为奇数xn =x*x^ (2)(n-1)/2
double myPow(double x, int n){
int i = 0;
double ret = 1.0;
long m = n;//如果n为最小负数，对n取绝对值后会溢出，所以需要long型变量来储存
if (x == 1 || n == 0)
return 1.0;
if (x == 0)
return 0;
if (n < 0)
{
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数Python工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年Python开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！
由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新
如果你觉得这些内容对你有帮助，可以扫码获取！！！（备注：Python）
g)
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！
由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新
如果你觉得这些内容对你有帮助，可以扫码获取！！！（备注：Python）
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
