ГДЗ по информатике, 9 класс, Босова, номер 1.1: 2

Для поиска первого элемента, равного заданному значению x, мы начинаем просмотр массива с начала (с индекса 0). Как только находим совпадение, цикл немедленно прерывается, так как нам нужен именно первый встреченный элемент.

Пример кода на Python:

\ndef find_first(arr, x):
    for i in range(len(arr)):
        if arr[i] == x:
            return i
    return -1

Если элемент не найден, функция возвращает -1. Если найден — индекс этого элемента.

Для поиска последнего вхождения можно использовать два подхода. Первый: идти с конца массива к началу. Второй: идти с начала, но не прерывать цикл при первом совпадении, а обновлять переменную результата каждый раз, когда встречаем нужный элемент. Рассмотрим второй подход, так как он часто используется для демонстрации логики накопления ответа.

Пример кода на Python:

\ndef find_last(arr, x):
    result = -1
    for i in range(len(arr)):
        if arr[i] == x:
            result = i # Запоминаем текущий индекс
    return result

Здесь переменная `result` хранит индекс последнего найденного совпадения. Если совпадений нет, она останется равной -1.

Выполним тестовый запуск для массива A=[2,5,8,5,9] и искомого значения x=5.

• Поиск первого: Программа проверяет элементы по порядку. Индекс 0 (2≠5), индекс 1 (5=5). Возвращаем 1.
• Поиск последнего: Программа проходит весь массив. Находит 5 на индексе 1, запоминает 1. Идет дальше. Находит 5 на индексе 3, перезаписывает результат на 3. Доходит до конца. Возвращает 3.

Результаты корректны: первое вхождение имеет индекс 1, последнее — индекс 3.