50. Pow(x, n) （编程技巧）

double sum = 1;
		if (n > 0) {
			while ((n--) > 0)
				sum *= x;
			return sum;
		} else if (n < 0) {
			while ((n++) < 0)
				sum /= x;
		}
		return sum;  //开始单纯的我是这样写的。超时了

	if (n == 0)           //想了一下，不就是求x+1000/x的最小值。自己运行都通过了，但是leetcode仍然显示超时，其实这样也不错，AC版的空间换时间了
			return 1;
		double sum = 1, tmp = 1;
		if (n > 0) {
			int sq = (int) Math.round(Math.sqrt(n));
			for (int i = sq; i > 0; i--)
				tmp *= x;
			// System.out.println(tmp);
			for (int i = 0; i < sq; i++)
				sum *= tmp;
			int i = n - sq * sq;
			// System.out.println(i);
			if (i > 0) {
				for (int j = 0; j < i; j++)
					sum *= x;
			} else if (i < 0) {
				for (int j = i; j < 0; j++)
					sum /= x;
			}
			return sum;
		} else {
			int m = Math.abs(n);
			int sq = (int) Math.round(Math.sqrt(m));
			for (int i = sq; i > 0; i--)
				tmp /= x;
			// System.out.println("tmp="+tmp);
			for (int i = 0; i < sq; i++)
				sum *= tmp;
			int i = n + sq * sq;
			// System.out.println(i);
			if (i > 0) {
				for (int j = 0; j < i; j++)
					sum *= x;
			} else if (i < 0) {
				for (int j = i; j < 0; j++)
					sum /= x;
			}
			return sum;
		}

public class Solution {            //虽然用了递归，挺巧妙的，一定要记得思想  & 和 >>
  public double myPow(double x, int n) {
  if (n == 0) return 1.0;
  if (n < 0) { x = 1 / x; n = ~n + 1; }
  if (n == 1) return x;
  if (n == 2) return x * x;
  if ((n & 1) == 1) return x * myPow(x * x, n >> 1);
  return myPow(x * x, n >> 1);
}
}