剑指offer 11题 【代码的完整性】数值的整数次方

来源:互联网 发布:网页远程桌面 centos 编辑:程序博客网 时间:2024/06/08 03:59

题目描述

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

牛客地址:点击打开链接

public class Power {    public double power(double base, int exponent) {        if(exponent == 0)            return 1;        double ret;        // 如果exponent小于0, 取倒数        if(exponent < 0){            ret = doPower(base,-exponent);            ret = 1.0 / ret;        }else {            ret = doPower(base,exponent);        }                return ret;    }        public double doPower(double base, int exponent) {        if(exponent == 1)            return base;        double ret ;        double temp = doPower(base,exponent >> 1);        ret = temp*temp;                if((exponent & 1) == 1){            ret *= base;        }        return ret;    }        public static void main(String[] args) {        System.out.println(new Power().power(0, 10)); // 1024.0    }}


0 0
原创粉丝点击