package Leetcode;

/**

* @author zbl

* @version 1.0

* @content:

* 实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。

示例 1:

输入: 2.00000, 10

输出: 1024.00000

示例 2:

输入: 2.10000, 3

输出: 9.26100

示例 3:

输入: 2.00000, -2

输出: 0.25000

解释: 2-2 = 1/22 = 1/4 = 0.25

说明:

-100.0 < x < 100.0

n 是 32 位有符号整数，其数值范围是 [−231, 231 − 1]

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

* @date 2020/6/4 9:45

*/

public class Solutionmian16 {

public static double myPow(double x, int n) {

if(n==0) return 1;

if(x==0.0){

if(n>=0) return 0;

//throw new Exception("数据不合法");

}

boolean flag=false;

double part=1.0;//当n=Integer.MIN_VALUE的时候，如果取反，则会出现数据丢失的情况

if(n<0){//将n装变成正数

flag=true;

if(n==Integer.MIN_VALUE){

n=Integer.MAX_VALUE;

part=x;

}else{

n=-n;

}

}

double res=process(x,n);

return flag ? 1.0/part*res : part*res;

}

private static double process(double x,int n){

if(n==0)

return 1.0;

int m=lowbit(n);

n-=m;

double tmp=x;

while(m!=1){

tmp=tmp*tmp;

m/=2;

}

return tmp*process(x,n);

}

//返回n的最有一个1代表的数的大小

private static int lowbit(int n){

return n & (-n);

}

public static void main(String[] args) {

System.out.println(myPow(2.000,-2));

String str="a good example";

String[] split = str.split(" ");

System.out.println(split.length);

}

}