剑指offer系列之十一:数值的整数次方

简介:

题目描述

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

首先,我觉得这道题思路应该很简单,幂的情况无非是三种:正数、0和负数。当幂是0的时候,直接返回1;当幂是负数的时候,需要先把其转化为正数来处理,然后返回其倒数就可以了;当幂是正数的时候,按照正常的计算方法就可以。实际上这道题主要考察时代码的健壮性——就是对幂的情况的考虑是否周全。下面是实现的代码(已被牛客AC):

package com.rhwayfun.offer;

public class PowerOfDouble {
    public double Power(double base, int exponent) {
        double result = base;
        if(exponent == 0) return 1;
        if(exponent > 0){
            for (int i = 1; i < exponent; i++) {
                result *= base;
            }
            return result;
        }else{
            int absExponent = -exponent;
            for (int i = 1; i < absExponent; i++) {
                result *= base;
            }
            return 1/result;
        }
    }

    public static void main(String[] args) {
        double a = new PowerOfDouble().Power(0.5, -2);
        System.out.println(a);
    }
}
目录
相关文章
|
8月前
|
算法
【一刷《剑指Offer》】面试题 11:数值的整数次方
【一刷《剑指Offer》】面试题 11:数值的整数次方
【剑指offer】-数值的整数次方-12/67
【剑指offer】-数值的整数次方-12/67
|
算法 C++
剑指offer(C++)-JZ16:数值的整数次方(算法-位运算)
剑指offer(C++)-JZ16:数值的整数次方(算法-位运算)
|
算法
剑指Offer - 面试题16:数值的整数次方
剑指Offer - 面试题16:数值的整数次方
64 0
剑指offer 15. 数值的整数次方
剑指offer 15. 数值的整数次方
60 0
剑指offer 19. 表示数值的字符串
剑指offer 19. 表示数值的字符串
49 0
Python-剑指offer(10,11,12)矩形覆盖,二进制中1的个数,数值的整数次方
Python-剑指offer(10,11,12)矩形覆盖,二进制中1的个数,数值的整数次方
【剑指offer】二进制中1的个数&&2的幂
【剑指offer】二进制中1的个数&&2的幂
【剑指offer】二进制中1的个数&&2的幂
|
人工智能 C语言
C语言求100以内的偶数和、求十个数的乘积习题示例
C语言求100以内的偶数和、求十个数的乘积习题示例
435 0
C语言求100以内的偶数和、求十个数的乘积习题示例
AcWing 720. 连续整数相加
AcWing 720. 连续整数相加
91 0
AcWing 720. 连续整数相加

热门文章

最新文章