leetcode:Pow(x, n)求X的N次方

最新推荐文章于 2024-02-22 10:51:20 发布

weixin_34408624

最新推荐文章于 2024-02-22 10:51:20 发布

阅读量115

点赞数

原文链接：http://www.cnblogs.com/zhaolizhen/p/Pow.html

版权

Question：Implement pow(x, n).

问题：求X的n次方

思路：这个题比较简单，但是肯定不能通过遍历的方法求值，需要通过二分法的思想，依次把N往下分，考虑的边界条件（1）x=+1（2）x=-1,n有可能为奇数或者偶数（3）n=0 (3)n=1(4)n=负数

具体实现参考以下代码：

 1 double Pow(double x, int n) {
 2     if (0 == n)
 3         return 1;
 4     if (1 == n) 
 5         return x;
 6     if (abs(x-1)<0.000001) //x=1时
 7         return 1;
 8     if (abs(x + 1) < 0.000001) //x=-1时，n分两种情况
 9         return n&0x1?-1:1;
10     if (n < 0)           //n<0的情况
11         return 1.0/Pow(x, -n);
12     double result = Pow(x, n>>1);  //>>为右移1位，除2操作，效率较高
13     if (n & 0x1){ //n&0x1判断是否为奇数，效率较高
14         return result*result*x;
15     }
16     else{
17         return result*result;
18     }
19 }