https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/solution/jian-dan-li-jie-kuai-su-mi-by-ollieq-rl74/
class Solution { public: double myPow(double x, int n) { if(x == 0) return 0; if(x == 1) return 1; double res = 1; long b = n; if(b<0){ x = 1/x; b = -b; } while(b > 0){ if(b & 1 == 1){ res *= x; } x *= x; b >>= 1; } return res; } };
class Solution { public: double myPow(double x, int n) { // 剔除特例 if(n == 0 || x == 1) return 1; // 当指数为负数时 将指数转为正数:(2^-2) == (1 / 2^2) // 问题: // 这里需要考虑的一个情况是int负数端点为“-2147483648”,将其转为正数会超出int范围(-2147483648 ~ 2147483647) // 从而导致指数在负数转正数的时候出现StackOverflowError // 解决方案: // 题解说明了n 是 32 位有符号整数,其数值范围是 [−2^31, 2^31 − 1] // 所以无需将方法参数int n改成long n,使用1 / pow(x, -(-2147483648) - 1) / x即可解决 if(n < 0) { long long N = n; return 1 / myPow(x,-N-1) / x; } // 每次求指数的一半的pow结果 一半相乘即可 从而递归处理 double half = myPow(x, n >> 1); // 这里需要考虑的一个情况是“n的奇偶情况”,为奇数时直接half * half 补上一个 * n即可 return ((n & 1) == 1) ? half * half * x : half * half; } };