首页 > 试题广场 >

数值的整数次方

[编程题]数值的整数次方
  • 热度指数:830069 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M
  • 算法知识视频讲解
实现函数 double Power(double base, int exponent),求base的exponent次方。

注意:
1.保证base和exponent不同时为0。
2.不得使用库函数,同时不需要考虑大数问题
3.有特殊判题,不用考虑小数点后面0的位数。

数据范围: ,保证最终结果一定满足
进阶:空间复杂度 ,时间复杂度

示例1

输入

2.00000,3

输出

8.00000
示例2

输入

2.10000,3

输出

9.26100
示例3

输入

2.00000,-2

输出

0.25000

说明

2的-2次方等于1/4=0.25    
头像 牛客题解官
发表于 2020-05-29 15:08:55
精华题解 题目的主要信息: 求一个浮点数的整数次方 整数有正有负 不可以使用库函数,也不需要判断大数问题 举一反三: 学习完本题的思路你可以解决如下题目: JZ83. 剪绳子(进阶版) 方法一:直接运算(推荐使用) 思路: 既然是求次方,那我们做不断累乘就可以了,重点是处理负的次方数,因为x−n=(1x) 展开全文
头像 Maokt
发表于 2021-06-23 10:40:11
精华题解 算法思想一:直接暴力法 解题思路: 将 exponent 分为正 负数,当为负数时将 exponent 转为正数,并采用循环计算 exponent 次幂,然后将结果转为其倒数 当为正数时,可直接采用循环计算 exponent 次幂 代码展示: #& 展开全文
头像 开车的阿Q
发表于 2021-06-19 20:14:39
精华题解 描述 这是一篇面对初级coder的题解。 知识点:数学常识 快速幂 递归 难度:一星 题解 题目: 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0。不得使用库函 展开全文
头像 大菠萝侦探
发表于 2021-06-20 22:07:20
精华题解 描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0。不得使用库函数,同时不需要考虑大数问题,也不用考虑小数点后面0的位数。 实际上就是实现一个计算 a ^ b 的函数。 朴素算法 让 expo 展开全文
头像 枫叶零渡
发表于 2021-06-30 18:12:17
精华题解 题目描述 引用内容给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。不得使用库函数,同时不需要考虑大数问题,也不用考虑小数点后面0的位数。 简而言之就是输入浮点数base,整数n,求base的n 展开全文
头像 有赞欢迎你呀~~
发表于 2019-08-15 16:20:21
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方 public class Solution { public double Power(double base, int exponent) { if (base = 展开全文
头像 心谭
发表于 2020-01-01 19:44:58
【数值的整次方】【四种解法(全)】【剑指offer】 题目描述 给定一个 double 类型的浮点数 base 和 int 类型的整数 exponent。求 base 的 exponent 次方。 保证 base 和 exponent 不同时为 0 🔍 关注公众号“心谭博客” / 👉 前往 x 展开全文
头像 中工升达预备毕业生
发表于 2019-09-05 21:09:23
很经典的快速幂算法,当时学的时候真是一头雾水啊难啊,不过现在看来都是菜菜,哈哈哈~ // 看offer书,突然想到一个学习快速幂算法的思路:先看书上的公式,试着递归求解,递归求解思路还是很清晰的,最最后试着看递推思路。(一上来学递推思路有点吃力) // 递推写法 public class Solut 展开全文
头像 windy618
发表于 2021-02-19 12:04:59
public class Solution { public double Power(double base, int exponent) { return exponent > 0 ? quickPow(base, exponent) : quickPow(1/ba 展开全文
头像 Oh~Sunny
发表于 2020-02-16 10:28:53
需要考虑的几种情况在代码中标明 class Solution: def Power(self, base, exponent): # write code here temp = base # 0的0次方和0的负数次方无意义 i 展开全文
头像 快手雨姐给你内推内推内推
发表于 2019-12-19 22:32:05
function Power(base, exponent) { if(exponent<0){ base=1/base; exponent=-exponent; } let res=1; while(exponent>0) 展开全文
头像 郭家兴0624
发表于 2019-08-10 11:24:44
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 思路:需要考虑指数为负,底数为0,指数为负时底数为0,指数为0等情况。AC代码: def Power(self, base, exponent): # write cod 展开全文
头像 把牛妹带回家
发表于 2019-07-26 15:49:53
调参划水 # -*- coding:utf-8 -*- class Solution: def Power(self, base, exponent): # write code here return pow(base,exponent)累积相乘 显然,我们 展开全文
头像 少一块星空
发表于 2020-01-03 17:42:13
主要考虑底数和指数两个数的各三种情况:正数、负数和0。 如果底数为0:则不论指数为正负或者0,结果都为0; 此时底数只剩下正、负两种情况。 所以换思路考虑指数的情况; 如果指数为正数:则不论底数为正负,都可以直接求出结果,(此时可以考虑如果指数为n,那么n可以分为奇数和偶数两 展开全文
头像 ccจุ๊บ
发表于 2020-02-25 12:21:34
思路:如果遍历累乘的话,时间复杂度为O(n),但是用递归的话可以做到O(logn)的复杂度举个栗子:2^8 = 2^4 * 2^42^4=2^2 * 2^22^2 = 2 * 2 需要注意的两种情况是当指数为0的时候,直接返回1当指数为负数的时候,去绝对值,返回 1/result 耗时比遍历快了进1 展开全文

问题信息

难度:
1577条回答 166508浏览

热门推荐

通过挑战的用户

查看代码
数值的整数次方