给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

最新推荐文章于 2019-08-12 15:56:25 发布

xtiange

最新推荐文章于 2019-08-12 15:56:25 发布

阅读量791

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题

本文链接：https://blog.youkuaiyun.com/tiange_xiao/article/details/80800174

刷题专栏收录该内容

4 篇文章

订阅专栏

本文介绍了使用Java和Python两种语言实现幂运算的方法。对于Java部分，提供了两种不同的实现方式，一种是简单的循环乘法，另一种是利用位操作提高效率的实现。Python部分则采用内置的幂运算符进行演示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Java解法

public class countPower {

    public static double Power(double base, int exponent){
        double res = 1;
        int n = 1;
        if (exponent > 0){
            n = exponent;
        } else if (exponent == 0){
            return 1;
        } else{
            if (base == 0){
                throw new RuntimeException("0 division");
            }
            n = -exponent;
        }

        for (int i = 0; i < n; i++){
            res *= base;
        }

        return exponent >0? res: 1/res ;
    }

    public static double Power2(double base, int exponent){
        /**
         * 和第一种方法很形似，但是在求解乘法的时候使用了 右移和&
         * 10^13为例  bin(13) = 1101
         * 10*  10^(2^2)* 10^(2^3)
         * 时间复杂度为log(n),比上面的o(n)减少了一些
         */
        double res = 1;
        int n = 1;
        if (exponent > 0){
            n = exponent;
        } else if (exponent == 0){
            return 1;
        } else{
            if (base == 0){
                throw new RuntimeException("0 division");
            }
            n = -exponent;
        }
        double curr = base;
        while (n != 0){
            if ((n & 1) == 1){
                res *= curr;
            }
            curr *= curr;
            n = n >> 1;
        }

        return exponent >0? res: 1/res ;
    }

    public  static  void main(String[] args){
        double res = Power2(3.14, 10);
        System.out.println(res);

    }
}

Python解法

# -*- coding:utf-8 -*-
class Solution:
    def Power(self, base, exponent):
        return base ** exponent