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

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

def count_unique_elements(arr):
    unique_set = set(arr)
    return len(unique_set)
# Example usage
arr = [1, 2, 3, 4, 4, 5, 5, 5]
unique_count = count_unique_elements(arr)
print("Number of unique elements:", unique_count)

Метод 2: сортировка и подсчет
Другой подход — отсортировать массив и затем подсчитать количество уникальных элементов. Сортировка позволяет нам группировать одинаковые элементы вместе, что упрощает их подсчет. Вот пример реализации:

def count_unique_elements(arr):
    arr.sort()
    unique_count = 1
    for i in range(1, len(arr)):
        if arr[i] != arr[i - 1]:
            unique_count += 1
    return unique_count
# Example usage
arr = [1, 2, 3, 4, 4, 5, 5, 5]
unique_count = count_unique_elements(arr)
print("Number of unique elements:", unique_count)

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

def count_unique_elements(arr):
    count_dict = {}
    for element in arr:
        count_dict[element] = count_dict.get(element, 0) + 1
    return len(count_dict)
# Example usage
arr = [1, 2, 3, 4, 4, 5, 5, 5]
unique_count = count_unique_elements(arr)
print("Number of unique elements:", unique_count)

Метод 4: использование понимания списка
В Python мы можем использовать понимание списка для создания нового списка, содержащего только уникальные элементы из исходного массива. Длина этого нового списка даст нам количество уникальных элементов. Вот пример реализации:

def count_unique_elements(arr):
    unique_list = [x for i, x in enumerate(arr) if x not in arr[:i]]
    return len(unique_list)
# Example usage
arr = [1, 2, 3, 4, 4, 5, 5, 5]
unique_count = count_unique_elements(arr)
print("Number of unique elements:", unique_count)

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