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

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

注意 这里所说的exponent 可不单单是指正整数,还指负整数。

这里蹩脚的算法,网上还有其他的算法简单一点的,我也附上。

package Chap2;
/**
 * 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方
 */
public class NumberOf1 {
	 public static double Power(double base, int exponent) {
		 if(base==0) {
			 return 0;
		 }
		    double result=1.0;
		    int positiveExponent=Math.abs(exponent);
	        while(positiveExponent!=0) {
	        	result*=base;
	        	positiveExponent--;
	        }
	        return exponent < 0 ? 1 /result:result;
	  }
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		double a=Power(2,-1);
		System.out.println(a);
	}

}
/**
     * 非递归。推荐的做法,复杂度O(lg n)
     */
    public double power(double base, int exponent) {
        if (base == 0) {
            return 0;
        }

        double result = 1.0;
        int positiveExponent = Math.abs(exponent);

        while (positiveExponent != 0) {
            // positiveExponent & 1这句是判断奇数的
            if ((positiveExponent & 1) == 1) {
                result *= base;
            }

            base *= base;
            // 右移1位等于除以2
            positiveExponent = positiveExponent >> 1;
        }

        return exponent < 0 ? 1 / result : result;
    }
public double power_1(double base, int exponent) {
        if (base == 0) {
            return 0;
        }
        int positiveExponent = Math.abs(exponent);
        double result = powerUnsigned(base, positiveExponent);
        return exponent < 0 ? 1 / result : result;
    }

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值