[LeetCode] Pow(x, n) 二分搜索

Implement pow(x, n).

Hide Tags

Math Binary Search

 

---

  题目很简单的。

 

class Solution {
public:
    double pow(double x, int n) {
        if(n==)    return ;
        bool nNeg = false;
        long long int nn = n;
        if(n<){
            nn = - nn ;
            nNeg  =true;
        }
        bool xNeg = false;
        if(x<){
            x = -x;
            if(n%==)
                xNeg = true;
        }
        double ret = ;
        while(nn){
            if(nn&)
                ret *= x;
            x *=x;
            nn>>=;
        }
        if(nNeg==true)
            ret = /ret;
        if(xNeg==true)
            return -ret;
        return ret;
    }
};