数值的整数次方

实现函数double Power(double base, int exponent)，求base的 exponent次方。

不得使用库函数，同时不需要考虑大数问题。

注意： 不会出现底数和指数同为0的情况 当底数为0时，指数一定为正

样例1 输入：10 ，2 输出：100 样例2 输入：10 ，-2 输出：0.01

暴力

时间复杂度O(n)

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

快速幂

时间复杂度O(logn)

class Solution { public double Power(double base, int exponent) { boolean flag = true; if(exponent < 0){ flag = false; exponent = -1 * exponent; } double res = 1; while(exponent != 0){ if((exponent & 1) != 0){ res = res*base; } exponent = exponent >> 1; base = base * base; } if(flag){ return res; } else return 1/res; } }