12、数值的整数次方

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

时间限制：1秒 空间限制：32768K

看到题就知道，这个题考的应该是位运算而不是简单的循环计算，试了一下，最笨的循环计算方法竟然可以通过。

代码：

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

方法二：快速幂方法

思路：

代码：

class Solution {public:    double Power(double base, int exponent) {    double res = 1,curr = base;    int b;    if(exponent>0){        b = exponent;    }else if(exponent<0){        b = -exponent;    }    while(b!=0){        if((b&1)==1)            res*=curr;        curr*=curr;// 翻倍        b>>=1;// 右移一位    }    return exponent>=0?res:(1/res);    }};