LeetCode 50.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

说明:

-100.0 < x < 100.0
n 是 32 位有符号整数

我的思路：

其实这个题最直接的解法就是一个一个乘，x的20次方就把x乘20次即可，但是这样做有点浪费资源，我想知道x的20次方等于多少，但是我如果知道x的10次方的话，拿两个x的10次方一乘就能得到x的20次方。其实这道题的思路就是这样子。

另外还有一点也很关键，比如我想知道x的-3次方，其实我只需要算出x的3次方，然后再用1除以x的3次方即得到想要结果，也就是负数次幂可以转换为求正数次幂。

下面进入正题。

代码：

class Solution {
public:
	double myPow(double x, int n) {
		double res = 1;
		if (!(x > 0.0 || x < 0.0))//可以理解为x==0.0,但并不是，这是浮点数判断是否等于0
			//0的正整数次方还是0,而0的非正整数次方没有意义，统一返回0
			//LeetCode判题没有0的负数次方，这个条件其实可以去掉
			return 0.0;
		for (int i = n; i != 0; i /= 2)// i/=2,十进制转换为二进制有个除二取余法，大家应该都学过
		{
			if (i & 1)//相当于i%2==1,其实就是上图找1的过程
			{
				res *= x;
			}
			x *= x;//每次循环，可以得到x的1次方，2次方，4次方
		}
		return n < 0 ? 1 / res : res;//负数次幂，用1除以res即可
	}
};