Метод подсчёта количества единиц при работе с большими числовыми последовательностями заключается в следующем:

1. Создание вспомогательного массива счётчиков. 1 Каждый элемент этого массива будет хранить количество, которое встречается в исходном массиве. 1
2. Последовательное чтение элементов исходной последовательности. 1 Для каждого элемента нужно увеличить соответствующее значение в массиве счётчиков на единицу. 14
3. Получение массива счётчиков, в котором каждый элемент равен количеству встречаемости значения в исходном массиве. 1 Индекс элемента равен значению элемента исходного массива. 1

Также для подсчёта единиц в двоичном представлении числа можно использовать следующий метод: 2

1. Если младший значащий бит равен 1, увеличить счётчик на 1. 2
2. Разделить число на 2 и взять слово, сдвинув вправо 1. 2
3. Повторять, пока число не станет равным 0. 2