11. 数值的整数次方

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

double Power(double base, int exponent)
{auto IsZero = [](double data) { return data >= -(1e-15) && data <= 1e-15; }; // double判0的标准为1e-15 float为1e-6if (IsZero(base)) return 0.0; // 判断base是否等于0if (0 == exponent) return 1.0; // 判断exponent是否等于0int absExponent = exponent < 0 ? -exponent : exponent;double finalRes = 1.0;for (int idx = 0; idx < absExponent; ++idx) finalRes *= base;if (exponent < 0) finalRes = 1.0 / finalRes; // 如果exponent为负数return finalRes;
}

11. 数值的整数次方相关推荐

题目11 数值的整数次方
/ // 1. 题目11 数值的整数次方 // 1.1 没有考虑负数和0的情况!!!! double Power(double dBase, int iExponent) {double dRes = ...
【剑指offer-Java版】11数值的整数次方
不用库,实现pow()运算很简单的题目,但是涉及到很多细节比如 1) 结果非法或者出错的时候如何通知调用者: 可以采用返回特定值的方法-但是此处pow运算既可以返回正数 0 或者负数,所以此思路比 ...
11：数值的整数次方
/*** 面试题11:数值的整数次方* 给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方.*/ public class _11_power ...
剑指offer——面试题11：数值的整数次方
剑指offer--面试题11:数值的整数次方 Solution1:基本算法累乘,时间复杂度为O(n) 要考虑全部情况:指数 < 0, == 0 和 > 0. 注意在 if-else if ...
《剑指offer》-- 数组中的逆序对、最小的K个数、从1到n整数中1出现的次数、正则表达式匹配、数值的整数次方
一.数组中的逆序对: 1.题目: 数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对.输入一个数组,求出这个数组中的逆序对的总数P.并将P对1000000007取模的结果输出 ...
【附可运行代码】剑指 Offer 16. 数值的整数次方
立志用最少的代码做最高效的表达实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn).不得使用库函数,同时不需要考虑大数问题. 示例 1: 输入:x = 2.00000, n = 10 ...
【剑指offer - C++/Java】12、数值的整数次方
在线题目链接:数值的整数次方文章目录 1 题目描述 2 题目分析 2.1 方法1 循环 2.11 Java代码 2.12 C++代码 2.2 方法2 递归 2.21 Java代码 2.22 C++代 ...
php实现数值的整数次方
php实现数值的整数次方一.总结没有考虑到指数为负数的情况二.php实现数值的整数次方题目描述: 给定一个double类型的浮点数base和int类型的整数exponent.求base的exp ...
剑指offer：面试题16. 数值的整数次方
题目:数值的整数次方实现函数double Power(double base, int exponent),求base的exponent次方.不得使用库函数,同时不需要考虑大数问题. 示例 1: 输 ...
double取整数部分_剑指offer_16_数值的整数次方
//面试题16.数值的整数次方 //题目:实现函数double Power(double base,int exponent),求base的exponent次方. //不得使用库函数,同时需要考虑大数 ...

11. 数值的整数次方

11. 数值的整数次方相关推荐

最新文章

热门文章