JAVA实现数值的整数次方（《剑指offern》）

题目：

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

牛客网题目截图：

解答：

public class Solution {public double Power(double base, int exponent) {// 当底数为0，指数为负数时，则抛出异常或者返回0.0if (equal(base, 0) && exponent < 0) {return 0.0;}// 先对指数进行取绝对值计算int absExponent = Math.abs(exponent);double result = powerWithExponent(base, absExponent);// 判断如果传入的指数是负数，进行取反，否则直接返回if (exponent < 0) {result = 1.0 / result;}return result;}// 计算数值的整数次方public double powerWithExponent(double base, int absExponent) {double result = 1.0;for (int i = 1; i <= absExponent; ++i) {result *= base;}return result;}// 判断两个double类型的数值是否相等public boolean equal(double num1, double num2) {if ((num1 - num2 > -0.0000001) && (num1 - num2 < 0.0000001)) {return true;} elsereturn false;}}

牛客网编译通过截图：

另附c++解答：

/*** 1.全面考察指数的正负、底数是否为零等情况。* 2.写出指数的二进制表达，例如13表达为二进制1101。* 3.举例:10^1101 = 10^0001*10^0100*10^1000。* 4.通过&1和>>1来逐位读取1101，为1时将该位代表的乘数累乘到最终结果。*/
public double Power(double base, int n) {double res = 1,curr = base;int exponent;if(n>0){exponent = n;}else if(n<0){if(base==0)throw new RuntimeException("分母不能为0"); exponent = -n;}else{// n==0return 1;// 0的0次方}while(exponent!=0){if((exponent&1)==1)res*=curr;curr*=curr;// 翻倍exponent>>=1;// 右移一位}return n>=0?res:(1/res);
}

JAVA实现数值的整数次方（《剑指offern》）相关推荐

java中整数的整数次方_数值的整数次方 - 剑指 Offer 学习心得_教程_Java开发社区...
数值的整数次方代码实现: [java] view plaincopyprint? public class Test11 { /** * 实现函数double Power(double base, ...
【剑指offer - C++/Java】12、数值的整数次方
在线题目链接:数值的整数次方文章目录 1 题目描述 2 题目分析 2.1 方法1 循环 2.11 Java代码 2.12 C++代码 2.2 方法2 递归 2.21 Java代码 2.22 C++代 ...
剑指Offer #12 数值的整数次方（快速幂）
题目来源:牛客网-剑指Offer专题题目地址:数值的整数次方题目描述给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. 保证base和 ...
【附可运行代码】剑指 Offer 16. 数值的整数次方
立志用最少的代码做最高效的表达实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn).不得使用库函数,同时不需要考虑大数问题. 示例 1: 输入:x = 2.00000, n = 10 ...
【LeetCode】剑指 Offer 16. 数值的整数次方
[LeetCode]剑指 Offer 16. 数值的整数次方文章目录 [LeetCode]剑指 Offer 16. 数值的整数次方 package offer;public class Soluti ...
剑指offer——面试题11：数值的整数次方
剑指offer--面试题11:数值的整数次方 Solution1:基本算法累乘,时间复杂度为O(n) 要考虑全部情况:指数 < 0, == 0 和 > 0. 注意在 if-else if ...
剑指offer16. 数值的整数次方P110
剑指offer16. 数值的整数次方P110 题目:实现函数double Power(double base, int exponent),求base的exponent次方.不得使用库函数,同时不需要 ...
《剑指offer》-- 数组中的逆序对、最小的K个数、从1到n整数中1出现的次数、正则表达式匹配、数值的整数次方
一.数组中的逆序对: 1.题目: 数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对.输入一个数组,求出这个数组中的逆序对的总数P.并将P对1000000007取模的结果输出 ...
剑指offer：面试题16. 数值的整数次方
题目:数值的整数次方实现函数double Power(double base, int exponent),求base的exponent次方.不得使用库函数,同时不需要考虑大数问题. 示例 1: 输 ...

JAVA实现数值的整数次方（《剑指offern》）

JAVA实现数值的整数次方（《剑指offern》）相关推荐

最新文章

热门文章