【剑指offer】面试题16：数值的整数次方（Java）

实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。

示例 1:

输入: 2.00000, 10
输出: 1024.00000
示例 2:

输入: 2.10000, 3
输出: 9.26100
示例 3:

输入: 2.00000, -2
输出: 0.25000
解释: 2-2 = 1/22 = 1/4 = 0.25

说明:

-100.0 < x < 100.0
n 是 32 位有符号整数，其数值范围是 [−231, 231 − 1] 。

思路：二分法

需要注意的是写return powcorn(x,n/2)*powcorn(x,n/2);会超出时间限制

需要减少多余运算

定义变量a=powcorn(x,n/2)，return a*a

这样运算一次就够

代码：

class Solution {

public double myPow(double x, int n) {

int flag = 0;

if(n==0)

{

return 1;

}

else if(n<0){

n=-n;

flag=1;

}

double result = PowCorn(x,n);

if(flag==1)

{

result = 1/result;

}

return result;

}

public double PowCorn(double x,int n)

{

if(n==0)

{

return 1;

}

double a = PowCorn(x,n/2);

if(n%2==0)

{

return a*a;

}

else

{

return a*a*x;

}

【剑指offer】面试题16：数值的整数次方（Java）相关推荐

剑指offer面试题16. 数值的整数次方(二分法)
题目描述实现函数double Power(double base, int exponent),求base的exponent次方.不得使用库函数,同时不需要考虑大数问题. 思路详见链接代码 cl ...
剑指offer面试题[11]-数值的正整数次方
题目描述给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. (自己方法可以通过-比较low)后期补充牛客网解法,先mark一下. clas ...
剑指offer（12）数值的整数次方
快速幂的算法太美了对于if((b&1)==1)这是判断b是否为奇数: 例如:如果b=8(1000),即指数为8,进入循环时,b不是奇数,那么基数翻倍,现在base值为,然后b右移,此时b为4 ...
【重点递归版】剑指offer——面试题16：反转链表
剑指offer--面试题16:反转链表牛客网上有<剑指offer>的题目训练https://www.nowcoder.com/activity/oj 一个有关此题图文并茂的博客:http ...
面试题16: 数值的整数次方
/******************************************************************* *<剑指Offer--名企面试官精讲典型编程题>C ...
剑指offer：面试题16. 数值的整数次方
题目:数值的整数次方实现函数double Power(double base, int exponent),求base的exponent次方.不得使用库函数,同时不需要考虑大数问题. 示例 1: 输 ...
[剑指offer]面试题16：反转链表
面试题16:反转链表题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点.链表结点定义如下: struct ListNode {int value;ListNode *nex ...
剑指offer面试题[16]-反转链表
题目描述输入一个链表,反转链表后,输出链表的所有元素. 解决与链表相关的问题总是有大量的指针操作,而指针操作的代码总是容易出错的的.很多面试官喜欢出链表相关的问题,就是想通过指针操作来考查应聘者的编 ...
【剑指offer-Java版】11数值的整数次方
不用库,实现pow()运算很简单的题目,但是涉及到很多细节比如 1) 结果非法或者出错的时候如何通知调用者: 可以采用返回特定值的方法-但是此处pow运算既可以返回正数 0 或者负数,所以此思路比 ...
【LeetCode笔记】剑指 Offer 67. 把字符串转换成整数（Java、字符串）
文章目录题目描述思路 && 代码二刷题目描述老阅读题了,感觉这道题有点类似写业务接口. 思路 && 代码首先,把情况划分一下: 非正常值,直接给 0(这个实 ...

【剑指offer】面试题16：数值的整数次方（Java）

【剑指offer】面试题16：数值的整数次方（Java）相关推荐

最新文章

热门文章