题目：

实现求base的exponent次方

知识点：

判断奇数还是偶数，a&1==1；
某数除以二，a >>= 1;
a>0? res=1:res=2,当满足条件时，选前者否则后者

注意：

尽量考虑多种情况
-代码规范：清晰书写、清晰布局、合理命名
代码完整性：功能测试、边界测试、负面测试

代码实现：

常规方法（全面但不太高效）：
新思路（利用半半思想）：分奇数偶数去讨论，奇数先给它赋值一次将其转化成偶数

//方法一
/*绝对值的pow*/
double powerWithAbsExponent(double base, unsigned int absExponent)
{double result = 1.0;for (int i = 0; i < absExponent; ++i){result *= base;}return result;
}
/*总power*/
double Power(double base, int exponent) {//定义一个输入是否有效的全局变量bool isInvalidInput = false;if (base == 0 && exponent < 0){isInvalidInput = true;return 0.0;}//转换exponent为绝对值if (exponent < 0){unsigned int absExponent = (unsigned int)(-exponent);double result = powerWithAbsExponent(base, absExponent);return 1 / result;}unsigned int absExponent = (unsigned int)(exponent);double result = powerWithAbsExponent(base, absExponent);return result;
}//方法二
double power(double base, int exponent)
{double res = 1, cur = base;int absExponent;//特殊情况if (base == 0 && exponent < 0){throw "Error!";}//根据指数分情况if (exponent == 0)return res;else if (exponent < 0)absExponent = -exponent;elseabsExponent = exponent;//讨论如何计算while (absExponent != 0){//若为奇数，先给它乘个自己if ((absExponent & 1) == 1)res *= cur;cur *= cur;    //加倍absExponent >>= 1;  //除2}if (exponent < 0)return 1 / res;return res;
}
int main()
{double res = power(2, -3);cout <<res << endl;getchar();return 0;
}

剑指offer——16.数值的整数次方相关推荐

【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 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 ...
Leetcode50.Pow(x, n)剑指 Offer 16. 数值的整数次方--递归快速幂
class Solution {public:double myPow(double x, int n) {if(n==0) return 1;//考虑到负数右移永远是负数,if(n==-1) ret ...
剑指Offer #12 数值的整数次方（快速幂）
题目来源:牛客网-剑指Offer专题题目地址:数值的整数次方题目描述给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. 保证base和 ...
《剑指offer》数值的整数次方
题目:给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. 分析:熟悉java中Math的话,直接调用即可,深刻说明在常规编程中熟悉java核 ...
《剑指Offer》数值的整数次方
题目描述: 给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. 思路: 直接调用pow函数代码: class Solution { pub ...

剑指offer——16.数值的整数次方

题目：

知识点：

注意：

代码实现：

剑指offer——16.数值的整数次方相关推荐

最新文章

热门文章