剑指Offer 11 数值的整数次方

题目描述

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

思路

如书中所言，我就是那种上来就要写循环的人，完全没有考虑过负数和0；

代码

static public double Power(double base, int exponent) {
       try {
           if (base==0.0&&exponent<0) {
               throw new  ZeroException("");
           }
           else if (base==0.0&&exponent>=0)
           {
               throw  new ZeroException("");
           }
       }catch (ZeroException e)
       {
               return 0.000000;
       }
       if (exponent==0)
           return  1.0;
       double a = 1.0;
       int ex1=0;
       if(exponent<0)
           ex1= 0-exponent;
       else
           ex1=exponent;
       for (int i = 0 ; i < ex1;i++)
       {
           a=base*a;
       }
       if (exponent<0)
           return 1/a;
       return  a;
   }

优化后的

static  public  double Power1(double base ,int exponent)
    {
        int n=exponent;
        exponent=Math.abs(exponent);
        if (exponent==0)
            return 0;
        if (exponent==1)
            return base;
        double result = Power1(base,exponent>>1);
        result*=result;
        if ((exponent&1)==1)
         result*=base;
        return n>0?result:1/result;
    }

##收获

用例很重要，看到题最好先想想输入会是什么；
浮点类型的比较时会出现问题的；因为存在误差，所以应该差值<0.000001之类的就可以了；
& 与运算乐意完美的观察数字的奇偶，最后一位是1还是0；

2017-03-21