【8. Pow(x, n)】

软件工程专业但是下载软件总是出bug

于 2023-03-11 16:49:15 发布

阅读量125

点赞数 1

文章标签：动态规划算法 java 数据结构

本文链接：https://blog.csdn.net/qq_53076698/article/details/129465524

版权

该文章介绍了一个计算x的整数n次幂的算法，通过循环和位操作优化，适用于-100.0 摘要由CSDN通过智能技术生成

实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即， $x^{n}$ ）。

示例 1：

输入：x = 2.00000, n = 10
输出：1024.00000
示例 2：

输入：x = 2.10000, n = 3
输出：9.26100
示例 3：

输入：x = 2.00000, n = -2
输出：0.25000
解释：2-2 = 1/22 = 1/4 = 0.25

提示：

-100.0 < x < 100.0
-231 <= n <= 231-1
n 是一个整数
-104 <= xn <= 104

class Solution {
    public double myPow(double x, int n) {
        double res=1;
        if(n==0){
            res=1;         
        }
        if(n<0){
            x=1/x;
            n=Math.abs(n);           
        }
       for(int i=n;i!=0;i/=2){
           if(i%2 != 0){//奇数情况下
           res *= x;
           }
           x *= x;
       }
       return res;
    }
}