LeetCode 0050

原题链接：

https://leetcode.com/problems/powx-n/description/

题意理解

这题里面的坑还是很多的。一个是整数的最大值和最小值并不互为相反数，还有一个问题是溢出的问题，如果写不好就有可能溢出。

我的代码

class Solution {
    public double myPow(double x, int n) {
        if(n == 0) {
            return 1.0;
        }
        if(n == 1) {
            return x;
        }
        int t = n / 2;
        if(n < 0) {
            x = 1.0 / x;
            t = -t;
        }
        double temp = myPow(x, t);
        if(n % 2 == 0) {
            return temp * temp;
        } else {
            return temp * temp * x;
        }
    }
}

最快的代码

class Solution {
    public double myPow(double x, int n) {
        if (n == 0) {
            return 1.0;
        }
        if (n == Integer.MIN_VALUE) {
            x = x * x;
            n = n / 2;
        }
        if (n < 0) {
            x = 1.0 / x;
            n = -n;
        }
        // double half = myPow(x, n / 2);
        if (n % 2 == 0) {
            return myPow(x*x, n/2);
        } else {
            return myPow(x*x, n/2) * x;
        }
    }
}

其实函数最主体的部分肯定还是分治，但是细节部分的话可能各人有各人的理解吧。而且我的代码也没有比最快的慢多少。。