码农小汪-剑指Offer之10 - 数值的整数次方 快速幂

题目描述

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

题解：

对于浮点数的指数处理，首先想到，暴力处理！
注意我指数的正负的结果，对于我们的后来的过程是有影响的！
1./result 为负数的时候，正的直接就是result;
分而治之的手段，想到了快速幂的处理思路，减少了我们乘法的次数，提高了效率

代码

package JianzhiOffer;

/**
 * 
 * @author JetWang
 *
 */
public class Slution10 {
    /**
     * 题目描述
     * 
     * 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
     * 
     * @param args
     */
    public double Power(double base, int exponent) {
        /**
         * 解决的思路，根据exponent 的正负0 进行判断入手
         */
        if (exponent == 0) {
            return 1;
        } else if (exponent > 0) {
            double result = base;
            for (int i = 1; i < exponent; i++) {
                result = result * base;
            }
            return result;
        } else {
            double result = base;
            exponent = Math.abs(exponent);
            for (int i = 1; i < exponent; i++) {
                result = result * base;
            }
            return 1.0 / result;
        }
    }

    public double Power1(double base, int exponent) {
        /**
         * 快速幂进行处理，也是需要区分我们的正负的，减少我们的乘法的次数 这个是一个分话为小的来处理
         */
        double result = 1.0;
        int flag = exponent > 0 ? 1 : 0;
        exponent = Math.abs(exponent);
        while (exponent != 0) {
            if ((exponent & 1) == 1) {
                result *= base;
            }
            base *= base;
            exponent = exponent >> 1;
        }
        /**
         * 8 4 2 1 & 1 存在的话，必须的增加一个base 应为向右移动一次的话，我么你的base的价值增大为以前的两倍了，在这个基础上的
         * 毕竟我么的右移动缩小了两倍，固然结果增加两倍
         */
        return flag > 0 ? result : 1.0 / result;
    }
}