x的n次幂(快速幂。降低规模)

实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即，x*n ）。

示例 1：

输入：x = 2.00000, n = 10 输出：1024.00000

示例 2：

输入：x = 2.10000, n = 3 输出：9.26100

示例 3：

输入：x = 2.00000, n = -2 输出：0.25000 解释：2-2 = 1/22 = 1/4 = 0.25

题解

class Solution {
          
   
    public double myPow(double x, int n) {
          
   

        double result = 1.0000;
        if(n >= 0){
          
   
            while(n != 0){
          
   
                if(n % 2 == 0){
          
   
                    x *= x;
                    n = n>>1;
                }
                result = x * result;
                n--;
            }
        }else{
          
   
            while(n != 0){
          
   
                 if(n % 2 == 0){
          
   
                    x *= x;
                    n = n>>1;
                }
                result = x * result;
                n++;
            }
            result = 1/result;
        }
       
        return result;
    }
}