Частотный массив

Как работает частотный массив и как он создаётся

Введение

Во многих задачах нам нужно посчитать, сколько раз каждое значение встречается в массиве или строке. Частотный массив — это вспомогательный массив freq[], где:

• индекс представляет значение (или закодированное значение, например символ);
• элемент по этому индексу хранит, сколько раз это значение встречается.

Например, если входной массив $a = [1, 2, 1, 3, 2, 1, 1]$, то:

Частотный массив особенно полезен, когда диапазон возможных значений мал и известен заранее.

Пример 1: Подсчёт частот чисел

Даны целые числа $N$ и $M$, и массив из целых чисел , где , выведите, сколько раз каждое число встречается.