剑指16 数值的整数次方

  1. class Solution {
  2.     public double myPow(double x, int n) {
  3.         if ((x - 0) == 0)
  4.             return 0;
  5.         int absOfn = n;
  6.         if (n < 0)
  7.             absOfn = -n;
  9.         double result = getPow(x, absOfn);
  11.         if (n < 0)
  12.             result = 1.0 / result;
  14.         return result;
  15.     }
  17.     private double getPow(double x, int n) {
  18.         if (n == 0)
  19.             return 1;
  20.         if (n == 1)
  21.             return x;
  23.         double result = getPow(x, n >>> 1);
  24.         result *= result;
  26.         // 一个数与2的n次方求余，可用数与运算(2^n - 1)
  27.         if ((n & 1) == 1)
  28.             result *= x;
  30.         return result;
  31.     }
  33.     // private double getPow(double x, int absOfn) {
  34.     //     double result = 1.0;
  35.     //     for (int i = 1; i <= absOfn; ++i)
  36.     //         result *= x;
  38.     //     return result;
  39.     // }
  40. }