LeetCode - 50. Pow(x, n)

50. Pow(x, n)

Problem's Link

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

Mean:

略.

analyse:

快速幂.

Time complexity: O(N)

view code

;
       )
       ;
       )
               ,n*=n;
       }
       return ans;
   }
};