Я прочитал эту проблему Найти наиболее распространенную запись в массиве
и ответ от jon skeet - это просто дуновение ума..:)
Теперь я пытаюсь решить эту проблему, найду элемент, который в массиве встречается больше, чем n/3 раза.
Я уверен, что мы не можем применить один и тот же метод, потому что может быть два таких элемента, которые будут встречаться больше, чем n/3 раза, и это дает ложную тревогу в счетчике. Также есть ли способ, который мы можем настроить вокруг jon skeet ответ на работу для этого..?
Или есть ли какое-либо решение, которое будет выполняться в линейном времени?