《검 지 offer》우 객 망 자바 문제 풀이-수치의 정수 차방

double 형식의 부동 소수점 base 와 int 형식의 정수 exponent 를 지정 합 니 다.base 의 exponent 제곱 을 구하 다.double 유형 은 직접 사용 할 수 없습니다==판단,밑 수 는 0 지수 가 0 보다 적 을 때 0 을 분모 로 할 수 없습니다.최 적 화 된 구 멱 함 수 를 사용 하 였 다

public class Solution {
    public double Power(double base, int exponent) {
        if (equal(base, 0) && exponent < 0) {
            return 0.0;
        }
        int absExponent = Math.abs(exponent);
        double result = powerWithExponent(base, absExponent);
        if (exponent < 0) {
            result = 1.0 / result;
        }
        return result;
    }

    public double powerWithExponent(double base, int absExponent) {
        if ( absExponent == 0 )
            return 1;

        if ( absExponent == 1 )
            return base;

        double result = powerWithExponent(base, absExponent >>1);
        result *= result;
        if ( (absExponent&1) == 1 )
            result *= base;

        return result;
    }

    public boolean equal(double num1, double num2) {
        if ((num1 - num2 > -0.0000001) && (num1 - num2 < 0.0000001)) {
            return true;
        } else
            return false;
    }
}