LeetCode 题解 | 50. Pow(x, n)（快速幂 C++）

题目描述（简单难度） 原题连接 html 算法 (快速幂) O ( l o g n ) O(logn) O(logn)web 直接调用快速幂的模版便可，核心是“不断把底数平方”算法 注意点：n 为负数时要取相反数app 时间复杂度是 O ( l o g n ) O(logn) O(logn)，空间复杂度是 O ( 1 ) O(1) O(1)svg C++代码 class Solution { pu

>>阅读原文<<