剑指offer刷题———数值的整数次方

问题重述：

题目：实现函数double power(double base,int exponent),求base得exponent次方。不得使用库函数，同时不需要考虑大数的问题。

解题思路：

这个问题在技术上没有什么难点，主要是考察我们考虑问题是否全面。对于基数base,我们要考虑它为0或者1的情况，对于指数exponent,由于此题要求了指数为整数，但是我们还要考虑指数为负数的情况。

此时，在计算一个数的整数次方的时候，还有这样的一个小技巧：

编码实现：

bool g_InvalidInput = false;
double power(double base, int exponent)
{
	g_InvalidInput = false;
	if (equal(base, 0.0) && exponent < 0)
	{
		g_InvalidInput = true;
		return 0.0;
	}
	unsigned int absExponent = (unsigned int)(exponent);
	if (exponent < 0)
	{
		absExponent = (unsigned int)(-exponent);
	}
	double result = powerWithUnsignedExponent(base, absExponent);
	if (exponent < 0)
	{
		result = 1.0 / result;
	}
	return result;
}
double powerWithUnsignedExponent(double base, unsigned int exponent)
{
	/*double result = 1.0;
	for (int i = 0; i <= exponent; ++i)
	{
		result *= base;
	}
	return result;*/
	if (exponent == 0)
	{
		return 1;
	}
	if (exponent == 1)
	{
		return base;
	}
	double result = powerWithUnsignedExponent(base, exponent >> 1);
	result *= result;
	if (exponent & 0x1 == 1)
	{
		result *= base;
	}
		
	return result;
}
double equal(double num1, double num2)
{
	if(((num1-num2)>-0.0000001)&& ((num1 - num2) > 0.0000001))
	{
		return true;
	}
	return false;
}