数值的整数次方

题目：
实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。
示例一：
输入：x = 2.00000, n = 10
输出：1024.00000
示例二：
输入：x = 2.10000, n = 3
输出：9.26100
示例三：
输入：x = 2.00000, n = -2
输出：0.25000
解释：2-2 = 1/22 = 1/4 = 0.25
分析：
介绍下快速幂算法，幂运算的指数要么是奇数，要么是偶数，如果是偶数就可以对半拆，如果是奇数就先拎出来一个底数再对半拆。

该题利用快速幂算法思想

代码：

public class MyPow {
    
    public double myPow(double x,int n){
    
        double res = 1;
        //把n化为二进制数
        long y = n;
        if (n < 0){
    
            y = -y;
            x = 1/x;
        }
        while (y > 0){
    
            if (y % 2 == 1){
    
                res = res * x;
            }
            x = x * x;
            y = y / 2;
        }
        return res;
    }
}