【5分钟力扣】50. 用python3实现Pow(x,n)幂次运算

一、前言

每天五分钟，看懂一道简单、中等难度的算法题，尽可能将复杂的题讲清楚。
疯狂学习python中，2020-05-31更新

二、题目

实现 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] 。

**来源：**力扣（LeetCode）
链接：https://leetcode-cn.com/problems/powx-n
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

三、题目考点

本题粗看，平平无奇，一个 return x** n 就能解决问题。但是从面试官角度考虑，它的出题点应该是：

1、优化程序运行速度，实现log（n）时间复杂度算法

2、能够考虑所有特殊测试数据。

参考博客：时间复杂度 O(log n) 意味着什么？

四、暴力解法

解法4.1思路

Xⁿ :本质上就是 N个X相乘，那么先处理特殊情况，然后直接循环N次，就能解决问题了？

4.2 代码实例

class Solution:
    def myPow(self, x: float, n: int</