2019.5.26 #程序员笔试必备# LeetCode 从零单刷个人笔记整理（持续更新）
库函数题。
之前写过一道剑指Offer的题目：#数据结构与算法学习笔记#剑指Offer11：求数值的整数次方/实现库函数pow + 判断double为0 + 测试用例（Java、C/C++）。然而书上的方法并不能过LeetCode的测试用例，因此再进行一次改进，提供递归和循环两种方法。
传送门：Pow(x, n)
实现 pow(x, n) ，即计算 x 的 n 次幂函数。
示例 1:
输入: 2.00000, 10
输出: 1024.00000
示例 2:
输入: 2.10000, 3
输出: 9.26100
示例 3:
输入: 2.00000, -2
输出: 0.25000
解释: 2-2 = 1/22 = 1/4 = 0.25
说明:
-100.0 < x < 100.0
n 是 32 位有符号整数，其数值范围是 [−231, 231 − 1] 。
public class Pow {
public double myPow(double x
, int n
) {
if(x
== 0){
return -1;
}
if(n
== 0){
return 1;
}
if(n
== Integer
.MIN_VALUE
){
return x
== -1 || x
== 1 ? 1 : 0;
}
if(n
< 0){
x
= 1 / x
;
n
= -n
;
}
return (n
& 0x01) == 1 ? x
* myPow(x
* x
, n
>> 1) : myPow(x
* x
, n
>> 1);
}
public double myPow2(double x
, int n
){
if(x
== 0){
return -1;
}
if(n
< 0){
x
= 1 / x
;
n
= -n
;
}
double result
= 1.0;
while(n
!= 0){
if((n
& 0x01) == 1){
result
*= x
;
}
x
*= x
;
n
/= 2;
}
return result
;
}
}
#Coding一小时，Copying一秒钟。留个言点个赞呗，谢谢你#
