JavaScript版《剑指offer》刷题（11)数值的整数次方

骑猪看日落 2022-01-10 13:41 108阅读 0赞

**1.题目描述**

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

**2.题目分析**

这道题用传统的方法也可以做，只不过效率太低，这里我们用到快速幂的方法。快速幂，原理如下：

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTQ0NjU5MzQ_size_16_color_FFFFFF_t_70]

**好了，此外再说一句，对1进行按位与，可以判断二进制数最右边的位数是否为1，因此也可以判断奇偶数，因为奇数最后一位一定为1。**

**3.代码**

思路：  
1.考察指数的正负以及底数是否为零的几种情形；  
2.将指数转换为二进制形式，比如13=1101；  
3.例如求解1013次方，可转换为(100001)(100100)(101000);  
4.通过&1（按位与）和>>1（右移1）运算逐位读取1101，为1时将该位代表的乘数累乘到最终结果。

参考文章：  
[https://www.cnblogs.com/echovic/p/6430670.html][https_www.cnblogs.com_echovic_p_6430670.html]  
[https://www.cnblogs.com/wuguanglin/p/power.html][https_www.cnblogs.com_wuguanglin_p_power.html]  
[https://github.com/DavidChen93/-offer-JS-/blob/master/16.1 数值的整数次方.js][https_github.com_DavidChen93_-offer-JS-_blob_master_16.1 _.js]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTQ0NjU5MzQ_size_16_color_FFFFFF_t_70]: /images/20220110/21806b8c059942e68f0cd8f0db496c88.png
[https_www.cnblogs.com_echovic_p_6430670.html]: https://www.cnblogs.com/echovic/p/6430670.html
[https_www.cnblogs.com_wuguanglin_p_power.html]: https://www.cnblogs.com/wuguanglin/p/power.html
[https_github.com_DavidChen93_-offer-JS-_blob_master_16.1 _.js]: https://github.com/DavidChen93/-offer-JS-/blob/master/16.1%20%E6%95%B0%E5%80%BC%E7%9A%84%E6%95%B4%E6%95%B0%E6%AC%A1%E6%96%B9.js