Как найти элемент множества с помощью системы вопросов
При нахождении нужного элемента будем использовать метод половинного деления. Простая задача поможет нам лучше разобраться в этом методе. Итак, задача. Маша живет в пятиэтажном доме с четырьмя подъездами, с четырьмя квартирами на каждой лестничной площадке. За какое наименьшее число вопросов ее одноклассник Саша может определить, в какой квартире живет Маша, если на все вопросы Саши она будет отвечать правдиво, но исключительно "да" или "нет". Решение. Из условия задачи подсчитаем, сколько квартир в Машином доме...
487 читали · 1 год назад
Java 415. Как найти повторяющиеся элементы в массиве?
Для поиска повторяющихся элементов в массиве можно использовать различные подходы. Рассмотрим два простых способа. int[] arr = {1, 2, 3, 4, 5, 2, 3}; for (int i = 0; i < arr.length; i++) { for (int j = i + 1; j < arr.length; j++) { if (arr[i] == arr[j]) { System.out.println("Повторяющийся элемент: " + arr[i]); } } } В данном примере мы используем два вложенных цикла for, чтобы перебрать все пары элементов массива и сравнить их между собой. Если находим два одинаковых элемента, то выводим сообщение о том, что найден повторяющийся элемент...