Pow(x, n)

LeetCode 经典 150 数学
难度: 中等

题目描述

计算 x 的 n 次幂。

解题思路

使用分治法,将 n 二分递归计算,结合快速幂优化。