LeetCode - 50. Pow(x, n)

50. Pow(x, n) 

Problem's Link

 ----------------------------------------------------------------------------

Mean: 

略.

analyse:

快速幂.

Time complexity: O(N)

 

view code

class Solution
{
public :
    double myPow( double n , int k)
    {
        double res;
        bool flag = 0;
        unsigned m = k;

        if( k < 0)
        {
           n = 1. /n;
            m =- m;
        }
        double ans = 1;
        while( m)
        {
            if( m & 1)
                ans *=n;
            m >>= 1 ,n *=n;
        }
        return ans;
    }
};