[剑指Offer]：数值的整数次方（循环解答，快速幂---递归、循环）

文章目录

题目描述
- 解答思路

题目描述

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

保证base和exponent不同时为0

示例：

输入
2,3返回值
8.00000

解答思路

检查底数是否为0，如果底数为0，无论指数多少，算式是无意义的！！！
当exponent为0时，任何数0次方为1，直接返回1；
判断exponent是否小于0，如果小于0，通过标志位flag记录，将exponent转化成正数
循环计算正数次方下的底数次幂。
当标志位flag < 0时，将res取倒数。

注意：不要分别在exponent大于0，小于0条件下分别计算base的abs(exponent)次方，这样出现重复计算，使复杂度增加

代码实现：

class Solution {public:double Power(double base, int exponent) {if(fabs(base - 0.0) < 1e-15){cout << "底数是0无意义" << endl;return 0.0;}double res = 1.0, flag = 1.0;if(exponent == 0) return res;else if(exponent < 0){flag = -1.0;exponent = fabs(exponent);}for(int i = 1; i <= exponent; ++i){res *= base;}return flag > 0 ? res : 1.0 / res;}
};

快速幂

使用递归，时间复杂度O(logn)

当n为偶数，aⁿ = a^n/2 * a^n/2
当n为奇数，aⁿ = a^(n-1)/2 * a^(n-1)/2 *a

class Solution {public:double Power(double base, int exponent) {if(fabs(base - 0.0) < 1e-15){cout << "底数是0无意义" << endl;return 0.0;}double res = 1.0, flag = 1.0;if(exponent == 0) return res;else if(exponent < 0){flag = -1.0;exponent = fabs(exponent);}// else if(exponent == 1) return base;// res *= Power(base, exponent>>1);// res *= res;// if(exponent & 0x1) res *= base;// 也可以用递归做，这里采用了循环while (exponent) {if (exponent & 0x1) res *= base;base *= base;exponent >>= 1;}return flag > 0 ? res : 1.0 / res;}
};

[剑指Offer]：数值的整数次方（循环解答，快速幂---递归、循环）相关推荐

剑指offer.数值的整数次方
实现函数double Power(double base, int exponent),求base的 exponent次方.不得使用库函数,同时不需要考虑大数问题. 注意: 不会出现底数和指数同为0的 ...
剑指offer16. 数值的整数次方P110
剑指offer16. 数值的整数次方P110 题目:实现函数double Power(double base, int exponent),求base的exponent次方.不得使用库函数,同时不需要 ...
数值的整数次方-c语言快速幂
数值的整数次方-c语言快速幂实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn).不得使用库函数,同时不需要考虑大数问题. 示例 1: 输入:x = 2.00000, n = 10 ...
double取整数部分_剑指offer_16_数值的整数次方
//面试题16.数值的整数次方 //题目:实现函数double Power(double base,int exponent),求base的exponent次方. //不得使用库函数,同时需要考虑大数 ...
剑指offter27. 数值的整数次方-java实现
本文中讨论了三种解法详细的介绍了快速幂对于指数是负数的情况,同时指数的范围的Int 的负极限原题链接实现函数double Power(double base, int exponent),求ba ...
剑指Offer_12_数值的整数次方
题目描述给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. 解题思路当exponent为0时,返回1,当exponent大于0,那么循环 ...
剑指offer-11.数值的整数次方实现power
0 题目给定一个double类型的浮点数base和int类型的整数exp.求base的exp次方. 1 分析输入的exp指数可能是负数,base可能是0.但因为是double所以不能用等号判断另 ...
剑指offer 数值的整次方
题目描述给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. 解决方案: public class Solution {public dou ...
2021-07-11剑指offer16.数值的整数次方
class Solution {public double myPow(double x, int n) {if(x == 0) return 0;//考虑到特殊的情况,如果为零就直接返回,否则可能会 ...
剑指offer II 001.整数除法
剑指 Offer II 001. 整数除法整数除法题目链接题目要求: 给定两个整数 a 和 b ,求它们的除法的商 a/b ,要求不得使用乘号 '*'.除号 '/' 以及求余符号 '%' . 注 ...

[剑指Offer]：数值的整数次方（循环解答，快速幂---递归、循环）

文章目录

题目描述

解答思路

[剑指Offer]：数值的整数次方（循环解答，快速幂---递归、循环）相关推荐

最新文章

热门文章