leetcode50-Pow(x,n)

题目描述

实现 pow(x, n) ，即计算 x 的 n 次幂函数。

题目分析

使用快速幂计算

Java代码

public double myPow(double x, int n) {
     
        double res = 1.0;
        for(int i = n; i != 0; i /= 2){
     
            if(i % 2 != 0){
     
                res *= x;
            }
            x *= x;
        }
        return  n < 0 ? 1 / res : res;
    }