leetcode 050 —— Pow(x, n)

Implement pow(x, n).

思路：实现指数运算，如果直接使用乘法，会超时。 采用二分法计算 时间复杂度 log(n)

class Solution {
public:
	double myPow(double x, int n)
	{
		if (n == 0)
			return 1.0;
		if (n<0)
			return 1.0 / pow(x, -n);
		double half = pow(x, n >> 1);
		if (n % 2 == 0)
			return half*half;
		else
			return half*half*x;
	}
};