剑指offer 数值的整次方

题目描述

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

解决方案：

public class Solution {public double Power(double base, int exponent) {return Math.pow(base,exponent);}
}

第二种方法：

【分析】
第一种方法：使用递归，时间复杂度O(logn)当n为偶数，a^n =（a^n/2）*（a^n/2）当n为奇数，a^n = a^[(n-1)/2] * a^[(n-1)/2] * a 举例：2^11 = 2^1 * 2^2 * 2^82^1011 = 2^0001 * 2^0010 * 2^1000 第二种方法：累乘，时间复杂度为O(n)【参考代码】package javaTest;public class JavaTest {public static void main(String[] args) {System.out.println(power(3, 3));System.out.println(powerAnother(3, 3));}// 使用递归public static double power(double base, int exponent) {int n = Math.abs(exponent);double result = 0.0;if (n == 0)return 1.0;if (n == 1)return base;result = power(base, n >> 1);result *= result;if ((n & 1) == 1) // 如果指数n为奇数，则要再乘一次底数baseresult *= base;if (exponent < 0) // 如果指数为负数，则应该求result的倒数result = 1 / result;return result;}// 使用累乘public static double powerAnother(double base, int exponent) {double result = 1.0;for (int i = 0; i < Math.abs(exponent); i++) {result *= base;}if (exponent >= 0)return result;elsereturn 1 / result;}}

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

剑指offer.数值的整数次方
实现函数double Power(double base, int exponent),求base的 exponent次方.不得使用库函数,同时不需要考虑大数问题. 注意: 不会出现底数和指数同为0的 ...
剑指offer16. 数值的整数次方P110
剑指offer16. 数值的整数次方P110 题目:实现函数double Power(double base, int exponent),求base的exponent次方.不得使用库函数,同时不需要 ...
double取整数部分_剑指offer_16_数值的整数次方
//面试题16.数值的整数次方 //题目:实现函数double Power(double base,int exponent),求base的exponent次方. //不得使用库函数,同时需要考虑大数 ...
剑指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所以不能用等号判断另 ...
剑指offter27. 数值的整数次方-java实现
本文中讨论了三种解法详细的介绍了快速幂对于指数是负数的情况,同时指数的范围的Int 的负极限原题链接实现函数double Power(double base, int exponent),求ba ...
2021-07-11剑指offer16.数值的整数次方
class Solution {public double myPow(double x, int n) {if(x == 0) return 0;//考虑到特殊的情况,如果为零就直接返回,否则可能会 ...
【附可运行代码】剑指 Offer 16. 数值的整数次方
立志用最少的代码做最高效的表达实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn).不得使用库函数,同时不需要考虑大数问题. 示例 1: 输入:x = 2.00000, n = 10 ...
剑指Offer #12 数值的整数次方（快速幂）
题目来源:牛客网-剑指Offer专题题目地址:数值的整数次方题目描述给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. 保证base和 ...

剑指offer 数值的整次方

题目描述

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

最新文章

热门文章