leetcode 050 —— Pow(x, n)

Implement pow(x, n).

思路：实现指数运算，如果直接使用乘法，会超时。 采用二分法计算 时间复杂度 log(n)

class Solution {public:double myPow(double x, int n){if (n == 0)return 1.0;if (n<0)return 1.0 / pow(x, -n);double half = pow(x, n >> 1);if (n % 2 == 0)return half*half;elsereturn half*half*x;}};