Leetcode 50. Pow(x, n) | | Leetcode 50. Pow(x, n) 文章作者:Tyan博客:noahsnail.com | CSDN | 简书 1. Description 2. Solution Iterative 12345678910111213141516class Solution {public: double myPow(double x, int n) { double result = 1.0; long m = labs(n); x = n>0?x:1/x; while(m) { if(m & 1) { result *= x; } x *= x; m >>= 1; } return result; }}; Recursive 1234567891011121314151617181920class Solution {public: double myPow(double x, int n) { x = n>0?x:1/x; long m = labs(n); return power(x, m); } double power(double x, long n) { if(n == 0) { return 1; } if(n % 2) { return x * power(x * x, n / 2); } else { return power(x * x, n / 2); } }}; Reference https://leetcode.com/problems/powx-n/description/ 如果有收获,可以请我喝杯咖啡! 赏 微信打赏 支付宝打赏