leetcode: Pow(x, n)

问题描述：

Implement pow(x, n).

原问题链接：https://leetcode.com/problems/powx-n/

 

问题分析

　　这个问题在之前的文章里有讨论过，因为要求x的n次方。我们可以将指数n当做一个二进制的数字来看。每次当前值x表示最低位0。当x * x的时候表示第一位１的基准值，这样依次x * x下去。而n则每次对２求模来看最低位，如果是１则乘以当前x的值。

　　在实际的实现里要考虑指数的正负值，另外要防止一些数字溢出。按照之前一些将类型转换成更长类型的方法来　处理，比如将int转成long类型。具体代码实现如下：

 

public class Solution {
    public double myPow(double x, int n) {
        double result = 1;
        long l = Math.abs((long)n);
        while(l > 0) {
            if((l & 1) == 1) result *= x;
            x *= x;
            l >>= 1;
        }
        return n < 0 ? 1 / result : result;
    }
}