Упражнения на Java: проверьте, является ли данное целое число степенью 2 или нет, используя время O (1)

Java Basic: упражнение 205 с решением

Напишите программу на Java, чтобы проверить, является ли данное целое число степенью 2 или нет, используя время O (1).

Примечание: O (1) означает, что требуется постоянное время, например, 12 наносекунд или две минуты, независимо от количества данных в наборе.
O (n) означает, что требуется количество время линейно зависит от размера набора, поэтому набор вдвое большего размера займет в два раза больше времени. Вероятно, вы не захотите помещать миллион объектов в один из них.

Пример решения:

Код Java:

  import java.util. *; Открытый класс Main {public static void main (String [] args) {boolean b = true;  Сканер в = новый Сканер (System.in);  System.out.print ("Введите число:");  int число = in.nextInt ();  {while (num! = 1) {if (num% 2! = 0) {b =!  б;  System.out.print (б);  System.exit (0);  } число = число/2;  } System.out.print (b);  }}}  

Пример вывода:

 Введите число: 25false 

Блок-схема:

Редактор кода Java:

Назад: Напишите программу на Java для вычисления x n % y, где x, y и n — все 32-битные целые числа.
Далее: Напишите программу на Java, чтобы найти все уникальные комбинации из набора номеров кандидатов. Сумма чисел будет равна заданному целевому числу.

Оцените статью
nanomode.ru
Добавить комментарий