LCR 134. Pow(x, n)

解题思路:

分治 快速幂

Java中向下取整n/=2即可

需要结合下图理解,算法就是实现的该过程

java 复制代码
class Solution {
    public double myPow(double x, int n) {
        if(x == 0.0f) return 0.0d;
        long b = n;
        double res = 1.0;
        //例如:2^-5=(1/2)^5
        if(b < 0) {
            x = 1 / x;
            b = -b;
        }
        //分奇偶讨论,为奇数时要多乘一次x
        while(b > 0) {
            //&与运算,例如:5&1=(101&001)=001=1
            if((b & 1) == 1) res *= x;
            //x=x^2
            x *= x;
            //指数地板除2(b/=2也可以)
            b >>= 1;
        }
        return res;
    }
}
相关推荐
Camel卡蒙2 分钟前
DDD架构——实体、聚合、值对象
java·开发语言·架构
青云交9 分钟前
Java 大视界 -- 基于 Java 的大数据实时流处理在智能电网分布式电源接入与电力系统稳定性维护中的应用
java·分布式电源·智能电网·java 大数据·flink 实时流处理·kafka 数据采集·iec 61850 协议
失散1316 分钟前
分布式专题——41 RocketMQ集群高级特性
java·分布式·架构·rocketmq
失散1319 分钟前
分布式专题——42 MQ常见问题梳理
java·分布式·架构
爱编程的鱼42 分钟前
C# 变量详解:从基础概念到高级应用
java·算法·c#
ptc学习者43 分钟前
OGG 安装注意事项
java·开发语言·数据库
Camel卡蒙1 小时前
DDD架构——充血模型、领域模型
java·设计模式·架构
n8n1 小时前
RabbitMQ全面详解:从核心概念到企业级应用
java·rocketmq
用户785127814701 小时前
实战代码:获取淘宝商品详情数据接口
java
Chan161 小时前
流量安全优化:基于 Sentinel 实现网站流量控制和熔断
java·spring boot·安全·sentinel·intellij-idea·进程