java是一种可以撰写跨平台应用软件的面向对象的程序设计语言，是由Sun Microsystems公司于1995年5月推出的Java程序设计语言和Java平台（即JavaEE, JavaME, JavaSE）的总称。本站提供基于Java框架struts,spring,hibernate等的桌面应用、web交互及移动终端的开发技巧与资料

保持永久学习的心态，将成就一个优秀的你，来 继续搞起java知识。

Implement pow(x, n).

思路:当n是正数时 当n是偶数等于half*half 当n是奇数时等于half*half*x；

当n是负数时，处理成正数，用1除就行了，注意边界当n等于Integer.MINVALUE时要特殊处理

代码如下(已通过leetcode)

public class Solution {

public double myPow(double x, int n) {

if(n==0) return 1.0;

if(n<0) {

if(n==Integer.MIN_VALUE) {

return 1.0/myPow(x, -n-1)*x;

}

else return 1.0/myPow(x,-n);

};

double half=myPow(x, n>>1);

if(n%2==0) return half*half;

else return half*half*x;

}

}

javaleetcodePowxn

因为水平有限，难免有疏忽或者不准确的地方，希望大家能够直接指出来，我会及时改正。一切为了知识的分享。

后续会有更多的精彩的内容分享给大家。