Частотный массив
Как работает частотный массив и как он создаётся
Введение
Во многих задачах нам нужно посчитать, сколько раз каждое значение встречается в массиве или строке. Частотный массив — это вспомогательный массив freq[], где:
- индекс представляет значение (или закодированное значение, например символ);
- элемент по этому индексу хранит, сколько раз это значение встречается.
Например, если входной массив , то:
Частотный массив особенно полезен, когда диапазон возможных значений мал и известен заранее.
Пример 1: Подсчёт частот чисел
Даны целые числа и , и массив из целых чисел , где , выведите, сколько раз каждое число встречается.