Pow(x, n)

/*
 * 思路：
 * 使用 Java Stream 并不是非常适合这道题目，因为这道题目主要是通过循环和条件判断来实现。
 * 但是可以通过自定义的函数接口来实现类似的效果。
 */
import java.util.function.LongFunction;

public class SolutionStream {
    public double myPow(double x, int n) {
        LongFunction<Double> pow = new LongFunction<Double>() {
            @Override
            public Double apply(long N) {
                double result = 1.0;
                double current_product = x;
                for (long i = N; i > 0; i /= 2) {
                    if ((i % 2) == 1) {
                        result *= current_product;
                    }
                    current_product *= current_product;
                }
                return result;
            }
        };

        if (n == 0) return 1.0;
        long N = n;
        if (N < 0) {
            x = 1 / x;
            N = -N;
        }
        return pow.apply(N);
    }
}