검지 offer 면접 문제 16:수치의 정수 제곱 자바

Github 소스 주소
제목:
함수 double power(double base,int exponent)를 실현 하고 base 의 exponent 제곱 을 구 합 니 다.라 이브 러 리 함 수 를 사용 할 수 없 으 며,동시에 대수 문 제 를 고려 할 필요 가 없다.

public class Power {
    public static void main(String args[]) {
        System.out.println(power(2, 3));
    }

    private static double power(double base, int exponent) {
        boolean invalidInput = false;
        if (base == 0 && exponent < 0) {
            invalidInput = true;
            return 0;
        }

        double result = 0;
        if (exponent < 0) {
            exponent = Math.abs(exponent);
            result = 1 / powerWithExponent(base, exponent);
        } else {
            result = powerWithExponent(base, exponent);
        }
        return result;
    }

    private static double powerWithExponent(double base, int exponent) {
        if (exponent == 0) {
            return 1;
        }
        if (exponent == 1) {
            return base;
        }
        double result = powerWithExponent(base, exponent >> 1);
        result *= result;
        if ((exponent & 1) == 1) {
            result *= base;
        }
        return result;
    }
}