Всем привет!

Подскажите пожалуйста алгоритм.
Есть массив целых чисел. Найти число, которое встречается саме больше раз.

Я не могу додуматься как это делать. Напишите пожалуйста кто знает алгоритм или пример кода.
Спасибо заранее. 

Самое первое, что пришло в голову:
Проверяешь каждый элемент на повторения, создаешь второй массив, такой же длины, в соотв. первому массиву ячейку второго записываешь кол-во повторений. Ищешь во втором массиве мах число, номер этой ячейки и будет номером числа с мах повторениями.

ПС Не думаю, что это оптимальный вариант, но пока ничего другого в голову не пришло

Добавлено @ 19:34
Вариант 2:
Берешь первую ячейку твоего массива, проверяешь на совпадение с ней остальных ячеек, кол-во совпадений записываешь в переменную last, проверяешь след. ячейку таким же образом, а результат записываешь в переменную next.
Находишь мах среди двух переменных, в третью переменную (где будет хранится искомое число) записываешь номер ячейки которое мах, 
в last пишешь next, а next обнуляешь и т.д.

Это сообщение отредактировал(а) Kanes - 7.2.2008, 20:33

Kanes, спасибо большое  . Попробую.