leetocde 50. Pow(x, n)-java

题目所属分类

快速幂模板

原题链接

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

代码案例：输入：x = 2.00000, n = 10
输出：1024.00000

题解

快速幂的模板

 class Solution {
    public double myPow(double x, int n) {
        double res = 1 ;
        boolean is_minus = n < 0 ;    
        for(long k = Math.abs((long)n); k > 0 ; k = k >> 1){
            if((k & 1)== 1 ) res = res*x ;
            x *= x ;
        }
        if(is_minus) res = 1 /res ;
        return res ;
    }
    
}