Как найти нечётное число в массиве, которое встречается чаще всех?

Question

[ilyasidorchik]

Найти нечётное число, которое встречается наибольшее число раз. [1, 2, 1, 2, 3, 3, 4, 3] => [3]

Answer 1

[Сергей Горностаев]

int numbers[] = new int[] {1, 2, 3, 4, 4, 5, 6, 7, 7, 8, 8, 8, 9};

int number = Arrays.stream(numbers)
               .filter(n -> n % 2 == 0)
               .boxed()
               .collect(
                 Collectors.groupingBy(
                   Function.identity(),
                   Collectors.counting()))
               .entrySet()
               .stream()
               .max(Map.Entry.comparingByValue(Long::compareTo))
               .map(Map.Entry::getKey)
               .get();

Comments

[ilyasidorchik]

Извините за наглость, но будет круто, если вы объясните, что сделали каждой строкой.

[Сергей Горностаев]

ilyasidorchik,

Arrays.stream(numbers) //преобразует массив в поток элементов
.filter(n -> n % 2 == 0) // Отфильтровывает из потока нечётные элементы
.boxed() // Упаковывает элементы из примитивных значений в ссылочные типы
// Преобразует поток в отображение (Map) содержащее в ключах числа, а в значениях количество раз,
// которое это число встретилось в потоке - {2=1, 4=2, 6=1, 8=3}
.collect(Collectors.groupingBy(Function.identity(),Collectors.counting()))
.entrySet() // Получаем множество элементов отображения
.stream() // Снова преобразуем в поток
// Получаем из потока Optional содержащий Map.Entry с максимальным значением
.max(Map.Entry.comparingByValue(Long::compareTo))
.map(Map.Entry::getKey) // Получаем ключ этого Map.Entry
.get() // Разворачиваем Optional в примитивное значение типа int

Answer 2

[pingo]

в цикле сделать выборку всех нечетных чисел подсчитывая колличество оных в ключе, и взять значение самого большого ключа. а как еще то? вы думайте есть какая то магическая супер-функция для этой задачи?

Comments

[ilyasidorchik]

Нет, хотел узнать алгоритм.

Получается, нужно создавать второй массив, где будет цифра и сколько раз она встречается?

[Віктор Короп]

ilyasidorchik, да, почти, то есть создать словарь, где ключ - нечетная цифра, а значение - количество этой цифры в даном масиве, т.е. все начальные значение == 0 и когда попадается цифра - dic[цифра]+=1

[Griboks]

ilyasidorchik, если цифра, то можно провести поиск строки. Не знаю как в java, но везде есть функция, которая возвращает количество найденных подстрок. Таким образом надо в цикле i=1..9 проверить, не найдено ли больше x раз. и вывести номер итерации.