x的n次幂（快速幂）Day - 18

最新推荐文章于 2023-06-13 19:43:43 发布

java如此简单

最新推荐文章于 2023-06-13 19:43:43 发布

阅读量439

点赞数

分类专栏：算法top100 文章标签：算法 leetcode

本文链接：https://blog.csdn.net/qq_46469577/article/details/125564056

版权

算法top100 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

x的n次幂(快速幂。降低规模)

实现 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

题解

class Solution {
    public double myPow(double x, int n) {

        double result = 1.0000;
        if(n >= 0){
            while(n != 0){
                if(n % 2 == 0){
                    x *= x;
                    n = n>>1;
                }
                result = x * result;
                n--;
            }
        }else{
            while(n != 0){
                 if(n % 2 == 0){
                    x *= x;
                    n = n>>1;
                }
                result = x * result;
                n++;
            }
            result = 1/result;
        }
       
        return result;
    }
}