剑指 Offer 16. 数值的整数次方（快速幂）Java

最新推荐文章于 2024-09-25 10:59:43 发布

fancyZiZi~

最新推荐文章于 2024-09-25 10:59:43 发布

阅读量180

点赞数

本文链接：https://blog.csdn.net/jireen/article/details/123370449

版权

java

思路：仅

思路

仅考虑n大于0的情况，如果n是负数，可以n=-n;x=1/x；
拿n=10,x=2.0举例，n=10(10进制)=1010(二进制);
2.0¹⁰=2.0⁽⁸⁺²⁾=2.0⁸ 2.0²
程序中，可以用n&1==1?来判断最低位是否为1
这样就会减少运算，降低时间复杂度

class Solution {
    public double myPow(double x, int n) {
        double an=1.0;
        long b=n;
        if(b<0)
        {
            b=-b;
            x=1/x;
        }
        while(b>0)
        {
            if((b & 1)==1)
            {
                an*=x;
            }
            x*=x;
            b>>=1;
        }
        return an;

    }
}