数值的整数次方

数值的整数次方

题目描述：

• 在C语言的函数库里面其实有一个pow函数可以用来求一个数值的整数次方，本题的要求其实就是类似的去实现函数pow的功能，要求实现特定的库函数

题目解析：

• 由于不需要考虑很大的数字的问题，所以这道题看起来就非常的简单了，但是写出如下的代码就是会出错的代码

double Power(double base,int exponent)
{
	int result=1.0;
	for(int i=1;i<=exponent;i++)
	{
		result*=base;
	}
	return result;

• 因为，如果代码是这样写的话，其实是没有考虑到指数的问题，因为指数其实可以是整数，0，负数的，所以，其实是需要根据指数的值来分情况进行讨论的。

思路一：

代码一：

• 我们可以在函数体里面，直接调用pow函数(前提是可以调用pow函数才可以使用这种方法)

class Solution {
public:
    double Power(double base, int exponent) 
    {
    if (base==0.0) return 0;
    if (exponent==0) return 1;
    
        return pow(base,exponent);
    }
};

思路二：

代码二：

class Solution {
public:
    double Power(double base, int exponent) 
    {
        if(exponent == 0) return 1;
        double res= 1;
        if(exponent>=0)
        {
            while(exponent--)
            {
                res*=base;
            }
        }
        else
        {
            exponent = abs(exponent);
            while(exponent--)
                res/=base;
        }
        return res;
    }
};

代码2.1

class Solution {
public:
    double Power(double base, int exponent) 
    {
        int a = (exponent > 0) ? exponent : -exponent;
        double result = 1;
        for (int i = 0; i < a; i++)
        {
            result *= base;
        }
        return (exponent > 0) ? result : 1 / result;
    }
};

思路三—既全面又高效的解法

• 如果我们输入的指数为32，那么就一共需要进行31次的循环，那么我们就可以换一种思路了，我们的目标是求出一个数字的32次方，如果我们已经知道了他的16次方，那么我们在现有的基础上再平方一次就可以了，而16次方是8次方的平方，这样一直类推下去，32次方的话，我们只需要进行5次乘法的操作，就可以达到我们的目的了
• 代码如下所示：

class Solution {
public:
    double Power(double base, int exponent) 
    {
        if(exponent < 0)
        {
            base = 1.0/base;
            exponent = -exponent;
        }
        double res = 1.0;
        double x = base;
        while(exponent)
        {
            if(exponent & 1)
            {
                res = res * x; 
            }
            x = x*x;
            exponent >>= 1; 
        }
        return res;
    }
};

• 可以提醒一下细节，我们用移位运算符代替了除以2的操作，因为移位运算符的效率会比除法的效率更高一些

测试用例

• 把底数和指数分别设置成为正数，负数和0