小景哥哥

世界很大,而我们还需要再成长!

您现在的位置是:首页>爱编程>详细内容

数值的整数次方

发布时间:2018-08-13 00:00:00编辑:Jason浏览(224)评论(0)

     

    12 数值的整数次方

     

    题目描述

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


    public class Solution {
        public double Power(double base, int exponent){
            if(exponent > 0){
                return PowerWithUnsignedExponent(base,exponent);
            }else if(exponent < 0){
                return 1 / PowerWithUnsignedExponent(base, -exponent);
            }else
                return 1;
            
        }
        public double PowerWithUnsignedExponent(double base, int exponent) {
            
            if(exponent == 0)
                return 1.0;
            if(exponent == 1)
                return base * 1.0;
            double result = PowerWithUnsignedExponent(base, exponent >> 1);
            result *= result;
            if(exponent % 2 == 1)
                result *= base;
            return result;
        }
    }

关键字词:offer