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

Для решения этой задачи можно использовать подход с использованием хэш-таблицы:

1. Создайте пустую хэш-таблицу.
2. Пройдите по массиву и для каждого элемента выполните следующие шаги:
– Проверьте, содержится ли текущий элемент в хэш-таблице. Если да, перейдите к следующему элементу.
– Если текущий элемент не содержится в хэш-таблице, добавьте его в хэш-таблицу и добавьте в новый массив, который будет содержать только уникальные элементы.
3. Верните новый массив, содержащий только уникальные элементы.

Таким образом, хэш-таблица поможет нам отслеживать элементы, которые уже встречались в массиве, и исключать их из результирующего массива.

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

“`python
def remove_duplicates(array):
seen = set()
unique_array = []
for num in array:
if num not in seen:
seen.add(num)
unique_array.append(num)
return unique_array

# Пример использования
arr = [1, 2, 3, 3, 4, 4, 5]
result = remove_duplicates(arr)
print(result) # [1, 2, 3, 4, 5]
“`

Этот подход имеет временную сложность O(n), где n – количество элементов в исходном массиве, так как мы проходим по массиву только один раз, и для каждого элемента делаем поиск в хэш-таблице за O(1).