LeetCode50——Pow(x,n)

LeetCode50——Pow(x,n)

题意：

实现 math.h里面的pow函数。

好代码如下：

class Solution {
public:
	double myPow(double x, int n) {
		return pow(x,(double)n);
	}
};

好的此题完结----------------------------------------------------------------------------------------------------

开个玩笑。。。

不过这题与之前实现两个数相除的思路一样，要想加快迭代速度，就得进行移位操作。

考虑一点，每次移位，完成了x*x的操作，这样，当破坏循环条件时，会多乘x。

怎么解决上面的问题？

首先，x照常以x=x*x的速度迭代，只是，我们重新维护一个变量result。

每当n移位（除以2）为奇数时，我们用result=result*x，这样，不论x初始为奇数还是偶数，都可以完美解决。

关于上述方法，只要分别令n为奇数和n为偶数在IDE里面单步几次，就可以看得很清楚了。

代码：

class Solution {
public:
	double myPow(double x, int n) {
		double result = 1.0;
		int flag = 1;
		if(x <0 &&n%2==1)//考虑负数的情况
		{
		    flag =0;
		}
		x=abs(x);
		if (n == 0)
			return 1.0;
		else if (n > 0)
		{
			while (n>0)
			{
				if (n%2== 1)
				{
				    
					result *= x;
				}
				x = x*x;
				n =n>> 1;
			}
		}
		else
		{
			n = -n;
			while (n>0)
			{
				if (n % 2 == 1)
				{
				
					result *= x;
				}
				x = x*x;
				n = n >> 1;
			}
			result = 1 / result;
		}
		
		return flag==0?-result:result;
	}
};