《剑指Offer》-006 - Java版快速幂 -解决n的m次方的问题

如题 (总结要点)

• 原文链接 :

1.主题

package blank;

/**
 * 类的详细说明 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
 * 思路 : for循环 --》快速幂走一波
 * 坑点：
 *      1. int类型的整数exponent ，可能为负值、0 ，没有规定是正整数
 *      //        return Math.pow(base,exponent );  快速搞定
 */
public class Solution {
    public double Power(double base, int exponent) {
        if(exponent==0){
            return 1;
        }
        int p=exponent;
        if(exponent <0){
            p=-p;
        }
        double ret = 1;
        // 快速幂
        while(p>0){
            // 奇数
            if((p & 1) == 1){
                p/=2;
                ret*=base;
                base*=base;
            }else{
                p/=2;
                base*=base;
            }

        }

        if(exponent <0){
            ret = 1.0/ret;
        }
        return ret;
    }
}

3.测试

package blank;

import java.util.UUID;

/**
 * 类的详细说明 ; 测试类
 *
 * @author SongZeShan
 * @version 1.0
 * @Date 2019/7/12 16:40
 */
public class Test {
    public static void main(String[] args) {
        Solution solution = new Solution();
        //8.0
        //0.7071635669330316
        //
        System.out.println(solution.Power(2, 3));
        System.out.println(solution.Power(1.4141, -1));
        System.out.println(solution.Power(1.4141, 1));
        System.out.println(Math.pow(1.4141, -1));
    }
}

测试结果

8.0
0.7071635669330316
1.4141
0.7071635669330316