数值的整数次方

题目描述

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

考察：指数的正负、底数是否为零等情况

思路1：快速简单幂方法

1、首先判断指数为正还是为负，或者是为0（为0直接返回1）。

2、根据快速简单幂方法求得指数为正的答案。

3、判断指数：为正，直接返回结果值；为负，返回结果值的倒数（一个数的-p次幂等一这个数的p次幂的倒数）。

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

思路2：直接计算法

直接判断三种情况，指数大于，小于，等于 0。

指数小于0时，注意指数为0的情况。

class Solution {public:    double Power(double base, int n) {        double res = 1;        if(n == 0)            res = 1;        else if(n < 0){            while(n == 0)                return 0;            n = 0-n;            for(int i = 1; i<=n; i++){                res = res*base;            }            res = 1/res;        }        else{            while(base == 0)                return 0;            for (int i = 1; i<=n; i++)                res = res*base;        }        return res;    }};