剑指offer3.3 数的整数次方

古城微笑少年丶 2021-09-19 10:02 182阅读 0赞

*  题目：实现函数double Power(double base,int exponent),求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。

解题思路：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dhbmdfc2h1eXU_size_16_color_FFFFFF_t_70]  
![在这里插入图片描述][20190512175837833.png]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dhbmdfc2h1eXU_size_16_color_FFFFFF_t_70 1]  
代码如下：

public class Power { 
    
    	public static Double powerWithUnsignedExponent(double base,int exponent){ 
    		if (exponent==0){ 
    			return 1.0;
    		}
    		if (exponent==1){ 
    			return base;
    		}
    		Double result = powerWithUnsignedExponent(base, exponent >> 1);
    		result *=result;
    		if ((exponent&0x1)==1){ 
    			result*=base;
    		}
    		return result;
    	}
    
    	public static void main(String[] args) { 
    		System.out.println(powerWithUnsignedExponent(2,3));
    	}
    }

github地址：[https://github.com/iot-wangshuyu/offer/blob/master/code/src/Power.java][https_github.com_iot-wangshuyu_offer_blob_master_code_src_Power.java]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dhbmdfc2h1eXU_size_16_color_FFFFFF_t_70]: /images/20210901/c5ab88be811949a28ac94e24d25fba3a.png
[20190512175837833.png]: /images/20210901/3081165c15f34a56a8f861f93df843b3.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dhbmdfc2h1eXU_size_16_color_FFFFFF_t_70 1]: /images/20210901/436ca7ee1bc24f9a9591ce2436b4b508.png
[https_github.com_iot-wangshuyu_offer_blob_master_code_src_Power.java]: https://github.com/iot-wangshuyu/offer/blob/master/code/src/Power.java

发表评论取消回复

表情：

评论列表（有 0 条评论，182人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer - 数值的整数次方

public class Solution { public double Power(double base, int n) {

朱雀/ 2022年09月25日 01:27/ 0 赞/ 135 阅读

相关剑指Offer-数值的整数次方

数值的整数次方题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。解题思路：

柔光的暖阳◎/ 2022年08月04日 13:00/ 0 赞/ 135 阅读

相关剑指Offer | 数值的整数次方

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

柔光的暖阳◎/ 2022年05月24日 00:38/ 0 赞/ 131 阅读

相关剑指offer-数值的整数次方

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。实现思想题目的实现非常简单，只需要考虑

逃离我推掉我的手/ 2022年04月24日 10:02/ 0 赞/ 146 阅读

相关剑指offer:数值的整数次方

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 AC C++ Solution: c

ゝ一纸荒年。/ 2022年04月10日 07:54/ 0 赞/ 141 阅读

相关【剑指offer】数值的整数次方

数值的整数次方题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。解题思路 pow

骑猪看日落/ 2022年04月04日 11:51/ 0 赞/ 147 阅读

相关剑指Offer-数值的整数次方

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。初步解题思路：用一个循环，循环exponent

布满荆棘的人生/ 2022年02月28日 07:06/ 0 赞/ 152 阅读

相关【剑指offer 数值的整数次方】

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。【思路】表面看没什么难度，但是需要注意，如

分手后的思念是犯贱/ 2022年01月29日 08:43/ 0 赞/ 159 阅读

相关剑指offer3.3 数的整数次方

题目：实现函数double Power(double base,int exponent),求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。

古城微笑少年丶/ 2021年09月19日 10:02/ 0 赞/ 183 阅读

相关剑指offer：数值的整数次方

试题：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。代码：需要注意一点指数为正、负情况，还有如果当e

ゝ一世哀愁。/ 2021年06月24日 16:00/ 0 赞/ 347 阅读