剑指　数值的整数次方

最新推荐文章于 2022-05-02 08:00:00 发布

HallieDong

最新推荐文章于 2022-05-02 08:00:00 发布

阅读量142

点赞数

分类专栏：算法题文章标签：剑指

算法题专栏收录该内容

85 篇文章

订阅专栏

题目描述

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

链接：https://www.nowcoder.com/questionTerminal/1a834e5e3e1a4b7ba251417554e07c00
来源：牛客网

/**

* 1.全面考察指数的正负、底数是否为零等情况。

* 2.写出指数的二进制表达，例如13表达为二进制1101。

* 3.举例:10^1101 = 10^0001*10^0100*10^1000。

* 4.通过&1和>>1来逐位读取1101，为1时将该位代表的乘数累乘到最终结果。

*/

55ms

public class Solution {
    public double Power(double base, int exponent) {
        int n;
        if(exponent > 0)
            n = exponent;
        else if(exponent == 0)
            return 1;
        else{
            if(base == 0)
                throw new RuntimeException("分母不能为0"); 
            n = -exponent;
        }
        double res = 1.0; 
        // base^1101 = base^0001 * base^0100 * base^1000
        while(n != 0){
            if((n&1) == 1)
                res *= base;
            base = base*base;
            n >>= 1;
        }
        return exponent > 0? res: 1.0/res;
      }
}