题解 | #数值的整数次方#

数值的整数次方

http://www.nowcoder.com/practice/1a834e5e3e1a4b7ba251417554e07c00

public class Solution {
    public double Power(double base, int exponent) {
        if(exponent<0){
            base = 1/base;
            exponent *= -1;
        }
        double ans = 1;
        while(exponent>0){
            if((exponent&1)==1)
                ans = ans * base ;
            base = base * base;
            exponent = exponent>>1;
        }
        return ans;
  }
}

知识点:快速幂

见博客

全部评论

相关推荐

09-01 16:09
门头沟学院 Java
点赞 评论 收藏
分享
机械在春招:这个是海康发的还是牛客自己发的啊,今天刚做完官网的行测,突然收到这个邮件
投递海康威视等公司10个岗位
点赞 评论 收藏
分享
如题,前期大佬是不是比较多,容易成为炮灰啊
骚客履薄冰:真正的大佬已经oc了,现在的差距都不大,别害怕,冲就完了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务