/************************************************************************* > File Name: 09_Power.c > Author: Juntaran > Mail: JuntaranMail@gmail.com > Created Time: 2016年08月29日 星期一 21时07分21秒 ****************************************************…

题目描述 给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方.   思路: 要考虑边界,0,负数   AC代码: class Solution { public: double Power(double base, int exponent) { ; ;i<abs(exponent);i++) { x*=base; } ) /x; else return x; } };…

题目描述: 给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. 分析: 快速幂,简单解释下, 当e的二进制为1001011, b^e=b^(1001011)2=b^(1)2*b^(10)2*b^(1000)2*b^(1000000)2. 代码: class Solution { public: double Power(double base, int exponent) { ) ; ; int e = abs(exponent); w…

时间限制:1秒 空间限制:32768K 热度指数:362909 题目描述 给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. class Solution { public: double Power(double base, int exponent) { return pow(base, exponent); } };…

题目描述 给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方.   初次看题觉得这题好简单,直接用库函数power()不就行了,仔细想了想,万一不让用库函数呢于是就自己实现了一个power()函数, 愚笨的脑子只考虑了一下几点   1:base == 0,直接return 0 2:base !=0,但exponent == 0时,return 1 3:base != 0,exponent < 0时,求exponent绝对值,再求base…

题目: 给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方.   保证base和exponent不同时为0 分析: 注意base为0和exponent为负数的情况即可,通过连乘来求幂. 程序: C++ class Solution { public: double Power(double base, int exponent) { if(base == 0.0) return 0.0; double res = 1.0; ? expon…

题目描述 给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. 保证base和exponent不同时为0 牛客网链接 思路 快速幂算法,举个例子: 3 ^ 999 = 3 * 3 * 3 * … * 3 直接乘要做998次乘法.但事实上可以这样做,先求出2 ^ k次幂: 3 ^ 2 = 3 * 3 3 ^ 4 = (3 ^ 2) * (3 ^ 2) 3 ^ 8 = (3 ^ 4) * (3 ^ 4) 3 ^ 16 = (3 ^ 8) *…

题目描述 给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. 代码 class Solution { public: double Power(double base, int exponent) { if (exponent==0) return 1; bool neg = false; if (exponent < 0) { exponent *= -1; neg = true; } double rs = 1; int index…

题目描述 给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方.   保证base和exponent不同时为0   思路 求base的exponent次方,exponent有两种可能性, exponent>0 for循环exponent次,结果与base相乘 exponent<0 for循环exponent次,结果与base相除 输出结果: # -*- coding:utf-8 -*- class Solution: def Power(…

class Solution: def Power(self, base, exponent): # write code here if base==0: return 0 if exponent==0: return 1 e=abs(exponent) tmp=base res=1 while e>0: if e&1==1: res*=tmp e=e>>1 tmp=tmp*tmp if exponent>0: return res else: return 1/res…