0 题目

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

1 分析

输入的exp指数可能是负数，base可能是0.但因为是double所以不能用等号判断

另外当，base是个大数的时候，循环处理计算量大。因此采用，先计算exp/2的base次方，然后结果翻倍，再判断exp是否是奇数，如果是奇数，再乘依次base

double Power(double base, int exp)
{// exp 为0，直接输出 -1if (exp == 0){return 1;}// base 为0 ，直接输出0if (base < 0.00001 && base > -0.00001){return 0;}// 计算double ret = aux(base, exp > 0 ? exp : -exp);// 考虑exp为负的情况if (exp > 0){return ret;}else{// exp为负，输出他的倒数return 1 / ret;}
}
double aux(double base, int exp)
{if (exp == 0){return 1;}// 这里将 exp 分成3部分计算。 也就是 exp/2 ,exp/2 和 exp 是奇数的时候需要除1double ret = aux(base, exp >> 1);// 翻倍ret *= ret;// 是奇数if (exp & 0x1){ret *= base;}return ret;
}

转载于:https://www.cnblogs.com/perfy576/p/8606908.html

剑指offer-11.数值的整数次方实现power相关推荐

【LeetCode】剑指 Offer 16. 数值的整数次方
[LeetCode]剑指 Offer 16. 数值的整数次方文章目录 [LeetCode]剑指 Offer 16. 数值的整数次方 package offer;public class Soluti ...
剑指Offer #12 数值的整数次方（快速幂）
题目来源:牛客网-剑指Offer专题题目地址:数值的整数次方题目描述给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. 保证base和 ...
【附可运行代码】剑指 Offer 16. 数值的整数次方
立志用最少的代码做最高效的表达实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn).不得使用库函数,同时不需要考虑大数问题. 示例 1: 输入:x = 2.00000, n = 10 ...
《剑指offer》数值的整数次方
题目:给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. 分析:熟悉java中Math的话,直接调用即可,深刻说明在常规编程中熟悉java核 ...
《剑指Offer》数值的整数次方
题目描述: 给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. 思路: 直接调用pow函数代码: class Solution { pub ...
[剑指Offer]：数值的整数次方（循环解答，快速幂---递归、循环）
文章目录题目描述解答思路题目描述给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. 保证base和exponent不同时为0 示例: ...
剑指offer——16.数值的整数次方
题目: 实现求base的exponent次方知识点: 判断奇数还是偶数,a&1==1: 某数除以二,a >>= 1; a>0? res=1:res=2,当满足条件时,选前者 ...
剑指 Offer 16. 数值的整数次方
思路:快速幂模板,主要要注意负数的范围,乘以负一的时候会溢出,所以开一下longlong class Solution { public:double myPow(double x, int n) { ...
【LeetCode笔记】剑指 Offer 16. 数值的整数次方（Java、分治）
文章目录题目描述思路 && 代码二刷题目描述很棒的题目!便于分治思想的理解! 思路 && 代码分情况是大头- 递归结束的情况: x0x^0x0 = 1 x1 ...
【leetcode】剑指 Offer 16. 数值的整数次方（shu-zhi-de-zheng-shu-ci-fang-lcof）（快速幂）[中等]
链接 https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/ 耗时解题:6 min 题解:6 min 题意实现 po ...

剑指offer-11.数值的整数次方实现power

0 题目

1 分析

剑指offer-11.数值的整数次方实现power相关推荐

最新文章

热门文章