面试题16: 数值的整数次方

/*******************************************************************
*《剑指Offer——名企面试官精讲典型编程题》C++代码
*
* htfeng
* 2018.09.27
*
* 面试题16: 数值的整数次方
* 题目：实现函数double Power(double base, int exponent)，求base的exponent
* 次方。不得使用库函数，同时不需要考虑大数问题。
*******************************************************************/class Solution {public:double PowerWithUnsignedExponent(double base, int absExponent);double Power(double base, int exponent) {g_InvalidInput = false;if (equal(base, 0.0) && exponent < 0) {g_InvalidInput = true;return 0.0;}unsigned int absExponent = (unsigned int)(exponent);if (exponent < 0)absExponent = (unsigned int)(-exponent);double result = PowerWithUnsignedExponent(base, absExponent);if (exponent < 0)result = 1.0 / result;}double PowerWithUnsignedExponent(double base, unsigned int exponent) {if (exponent == 0)return 1;if (exponent == 1)return base;double result = PowerWithUnsignedExponent(base, exponent >> 1);result *= result;if (exponent & 0x1 == 1)result *= base;return result;}
private:int g_InvalidInput = false;
};

转载于:https://www.cnblogs.com/htfeng/p/9931717.html

面试题16: 数值的整数次方相关推荐

剑指offer：面试题16. 数值的整数次方
题目:数值的整数次方实现函数double Power(double base, int exponent),求base的exponent次方.不得使用库函数,同时不需要考虑大数问题. 示例 1: 输 ...
剑指offer面试题16. 数值的整数次方(二分法)
题目描述实现函数double Power(double base, int exponent),求base的exponent次方.不得使用库函数,同时不需要考虑大数问题. 思路详见链接代码 cl ...
【LeetCode】剑指 Offer 16. 数值的整数次方
[LeetCode]剑指 Offer 16. 数值的整数次方文章目录 [LeetCode]剑指 Offer 16. 数值的整数次方 package offer;public class Soluti ...
【附可运行代码】剑指 Offer 16. 数值的整数次方
立志用最少的代码做最高效的表达实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn).不得使用库函数,同时不需要考虑大数问题. 示例 1: 输入:x = 2.00000, n = 10 ...
《剑指offer》c++版本 16.数值的整数次方
如题: 题目要求一个数的N次方,且不需要考虑大数,看似简单,for循环搞定.仔细详细,问题还挺多.比如,base为0或者指数为负,同时浮点数和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 ...

面试题16: 数值的整数次方

面试题16: 数值的整数次方相关推荐

最新文章

热门文章