leetcode 50 Pow(x, n)

经蛋蛋介绍，才知道leetcode，看了一下，题目还不错，只要求写出部分代码，实现某一个功能，貌似比较接近公司的面试题。还有就是题目描述简洁，哈哈。

题目描述：Implement pow(x, n).

C语言版：

测试数据比较严，还有负数，比较奇葩的是测试数据包含有INT_MIN，此处应注意它是不能通过改变符号转化为int型的，因为转化之后已经溢出int型

double myPow(double x, int n) {
    double s = 1.0;
    if (n < 0){
        if(n == INT_MIN)
            return 1.0 / (myPow(x, -(n + 1)) * x);
        return 1.0 / myPow(x, -n);
    } 
    while(n){
        if(n & 1) s *= x;
        x *= x;
        n = n >> 1;
    }
    return s;
}

python版：

python版简直就是开挂，一行代码搞定，人生苦短，唯有python~

class Solution:
    def pow(self, x, n):
        return x ** n