Определить, является ли num степенью двойки в java?

Возможный дубликат:
Как проверить, является ли число степенью двойки

Как я мог написать метод, который возвращал бы истину, если бы ему было передано значение 2, 4, 8, 32, 64 и так далее?


java methods math algebra exponent
person Tyler Petrochko    schedule 05.02.2012    source источник
comment
возможный дубликат: stackoverflow.com/q/600293/1048330   -  person tenorsax    schedule 05.02.2012
comment
см. небольшие хитрости (и я уверен, что об этом уже спрашивали раньше на SO) ....   -  person Mitch Wheat    schedule 05.02.2012
comment
Что вы пробовали? Это домашнее задание?   -  person Andrew Thompson    schedule 05.02.2012

Ответы (2)


arrow_upward
15
arrow_downward

Это, наверное, лучший способ:

((value & -value) == value)
person David Schwartz    schedule 05.02.2012

arrow_upward
0
arrow_downward

Возможно, вы захотите взглянуть на это, если вам нужен быстрый алгоритм:

http://en.wikipedia.org/wiki/Power_of_two_power_of_check_two_news_power_of_check_two_fast_alight_of_check_two_#news_al_of_check_two_fast_alit

person mk12    schedule 05.02.2012