LeetCode22-[Pow(x, n)]

class Solution {
    
    
    public double myPow(double x, int n) {
        long n1 =n;
        double res = 1;
        
        //对负数进行处理
        if(n1 < 0){
            x= 1/x;
            n1= -n1;
        }

        // 二分处理
        double temp =x;
        while(n1  > 0){
            // 判断奇偶数
            if( (n1 & 1)==1){
                res *= temp;
            } 
            // 得出 Math.pow(x,n)
            // 负数特殊处理
            temp *= temp;
            // 除2
            n1  >>= 1;
            
        }
        return res;
    }
}