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

数值的整数次方

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

public class Solution {
    public double Power(double base, int exponent) {
        long b = exponent;
        double res = 1;
        if(base == 0){
            return 0;
        }
        if (b < 0){
            base = 1 / base;
            b = -b;
        }
        while(b > 0){
            // 先判断奇偶
            if ((b&1) == 1){
                res *= base;
            }
            base *= base;
            //除2向下取整
            b >>= 1;
        }
        return res;
  }
}
剑指offer刷题记录 文章被收录于专栏

这个专栏主要记录算法刷题记录 希望对看到的人有所帮助

全部评论

相关推荐

爱吃肉的伊登在写日记:好棒,27届简历能做成这个样子,但是第一个项目感觉cover住难度还是不小的,特别是二面的时候肯定要对分布式系统设计这一块儿有高出正常面试者的水平才行
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务