50. Pow(x, n)

实现 pow(x, n) ，即计算 x 的 n 次幂函数。

示例 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] 。

  ---

  package leetCode5_26;
  /** 
  * @author : caoguotao
  * @date 创建时间：2019年5月30日 下午6:47:47 
  * @version 1.0 
  * @parameter  
  * @since  
  * @return  
  */
  public class Solution50 {
  
  	public static void main(String[] args) {
  		double res =  myPow(2,-2147483648);
  		System.out.println(res);
  	}
  	public static double myPow(double x, int n) {
  	      double res = 1;
  	      //注意最小负整数的情况，如果直接取反数据不会变
  	      //此时将int数据转化为long
  	      long n1 = n;
  	      long i = n1 > 0 ? n1 : -n1;
  	      for(; i > 0; i = i / 2) {
  	    	  if(i % 2 != 0) {
  	    		  res *= x;
  	    	  }
  	    	  x *= x;
  	      }
  	      return n < 0 ? 1 / res : res;
  	}
  
  }