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

数值的整数次方

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刷题记录 文章被收录于专栏

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

全部评论

相关推荐

ming_ri:“很抱歉,您的简历和我们当前的职位需求不是很匹配”
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务