m的n次方 java_《剑指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

原文：https://www.cnblogs.com/zhazhaacmer/p/11289046.html