LeetCode 231: проблема с определением того, является ли данное число степенью 2. ⇐ JAVA

[Anonymous]

Я хочу определить, является ли данное число степенью двойки математическим способом, а а не с помощью поразрядного подхода. Вот мой код:

Код: Выделить всё

private static double logBaseTwo(final double x) {
return Math.log(x) / Math.log(2);
}

private static double roundToNearestHundredThousandth(final double x) {
return Math.round(x * 100000.0) / 100000.0;
}

private static boolean isInteger(final double x) {
return (int)(Math.ceil(x)) == (int)(Math.floor(x));
}

public static boolean isPowerOfTwo(final int n) {
return isInteger(roundToNearestHundredThousandth(logBaseTwo(n)));
}

Он неправильно возвращает true для определенных чисел, например 524287. Почему это?

Подробнее здесь: https://stackoverflow.com/questions/622 ... power-of-2