【LeetCode】50. Pow(x, n)

题目描述

Implement pow(x, n).

解题思路

快速幂。
注意一下当n为负数的情况。
还有当n为INT_MIN时的边界情况，因为此时-n会溢出。

AC代码

class Solution {public:    double myPow(double x, int n) {        bool isMin = false;        if (n < 0) {            x = 1 / x;            if (n == INT_MIN) {                n = INT_MAX;                isMin = true;            }            else                n = -n;        }        double ans = 1;        while (n != 0) {            if (n & 1) {                ans *= x;            }            x *= x;            n >>= 1;        }        if (isMin)            return abs(ans);        return ans;    }};