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

Implement pow(x, n).

 

Hide Tags

  Math Binary Search

 

---

  题目很简单的。

 

class Solution {

public:

    double pow(double x, int n) {

        if(n==0)    return 1;

        bool nNeg = false;

        long long int nn = n;

        if(n<0){

            nn = - nn ;

            nNeg  =true;

        }

        bool xNeg = false;

        if(x<0){

            x = -x;

            if(n%2==1)

                xNeg = true;

        }

        double ret = 1;

        while(nn){

            if(nn&1)

                ret *= x;

            x *=x;

            nn>>=1;

        }

        if(nNeg==true)

            ret = 1/ret;

        if(xNeg==true)

            return -ret;

        return ret;

    }

};