(Java)LeetCode-50. Pow(x, n)

Implement pow(x, n).

这道题最慢时间复杂度也是O(n)，快一些的是O（logn），主要是将n考虑为二进制的形式，某一位是1的话，就乘上相应的次方数即可。代码如下：

public class Solution {    public double myPow(double x, int n) {                        if(x == 1.0){            return x;        }        double sum = 1;double temp = x;boolean flag = false;if(n < 0){    flag = true;    n = -n;}while(n != 0){if(n % 2 == 1){sum = sum * temp;}temp = temp * temp;n = n >>> 1; }if(flag == false)            return sum;        else             return 1/sum;        }}

当然也可以用递归来写，从网上看到，代码如下：

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