剑指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);
    }
}
目录
相关文章
|
3月前
|
机器学习/深度学习 存储 算法
数据结构与算法面试题:给定非负整数 m 和 n,计算不大于 m 的数字中,素数的个数。(提示:算法原理为埃氏筛、线性筛)
数据结构与算法面试题:给定非负整数 m 和 n,计算不大于 m 的数字中,素数的个数。(提示:算法原理为埃氏筛、线性筛)
34 0
【剑指offer】-数值的整数次方-12/67
【剑指offer】-数值的整数次方-12/67
|
10月前
|
算法
剑指Offer - 面试题16:数值的整数次方
剑指Offer - 面试题16:数值的整数次方
34 0
|
10月前
剑指offer 15. 数值的整数次方
剑指offer 15. 数值的整数次方
37 0
|
10月前
剑指offer 19. 表示数值的字符串
剑指offer 19. 表示数值的字符串
28 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以内的偶数和、求十个数的乘积习题示例
300 0
C语言求100以内的偶数和、求十个数的乘积习题示例
|
算法
【刷算法】数值的整数次方
【刷算法】数值的整数次方
|
算法 前端开发 程序员
「LeetCode」剑指Offer-16数值的整数次方⚡️
「LeetCode」剑指Offer-16数值的整数次方⚡️
76 0
「LeetCode」剑指Offer-16数值的整数次方⚡️