Power方法的实现

1.题目描述
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
2.code（java1.7版本）
O（n）的复杂度

public class Solution {
    public double Power(double base, int exponent) {
        if(exponent==0){
            return 1;
        }
        boolean flag=false;
        if(exponent<0){
            exponent=-exponent;
            flag=true;
        }
        double ans=1;
        for(int i=0;i<exponent;i++){
            ans*=base;
        }
        if(flag){
            ans=1/ans;
        }
        return ans;
    }
}

O（logn）复杂度

public class Solution {
    public double Power(double base, int exponent) {
        if(exponent==0)return 1;
        int p=Math.abs(exponent);
        double ans=1;
        while(p!=0){
            if((p&1)!=0)ans*=base;
            base*=base;
            p>>=1;
        }
        return exponent>0?ans:(1/ans);
    }
}