IMWeb提升营Day2 | 训练题12：数值的整数次方

题目描述

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

思路

/* * 思路：注意分指数是正数/灵/负数的情况 * */class Solution {public:    double Power(double base, int exponent) {        if(exponent == 0) return 1.0;        double result = 1.0;        if(exponent > 0){            while(exponent--){                result = result * base;            }        }else{            exponent = -exponent;            while(exponent--){                if(base == 0) return -1;                result = result/base;            }        }        return result;    }};

思路

/* * 思路二：注意分指数是正数/灵/负数的情况 * 通过2的倍数来减少乘法的次数：举例:10^1101 = 10^0001*10^0100*10^1000。 */class Solution {public:    double Power(double base, int exponent) {        if(exponent == 0) return 1.0;        double result = 1.0;        int n;        if(exponent > 0){            n = exponent;        }else{            n = -exponent;        }        while(n != 0){            result *= result;            if((n & 1) != 0){                result *= base;            }            n >>= 1;        }        return exponent>0 ? result : (1/result);    }};