Вывести одинаковые элементы массива java

Как в Java найти одинаковые элементы в массиве и вывести их?

Буду благодарен за алгоритм решения данной задачи на Java. Причём должен выводится в таком виде : совпадение n в позиции x.

Скажу сразу что Java только начал изучать. Прошу не судить строго за явные ошибки

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Как найти одинаковые элементы в массиве?
Всем привет! Ребят, подскажите пожалуйста, как можно выписать все повторяющиеся элементы из.

Как найти одинаковые элементы в массиве char?
Надо в массиве char найти одинаковые элементы Например: сhar = «google» и нужно вывести 4

Как лучше найти и вывести одинаковые элементы двух списков?
Дано два списка строками с целыми числами через пробел. Необходимо вывести уникальные элементы(1.

Найти одинаковые элементы в массиве
Массив A содержит только два одинаковых числа. Найти эти числа и указать их индексы #include.

для вот такой последовательности: 1 2 1 1 2 2 4 5 0 2 0 0 0
какой должен быть ответ?

для вот такой последовательности: 1 2 1 1 2 2 4 5 0 2 0 0 0
какой должен быть ответ?

Конечно, мб можно было проще. Главное, что работает)

Добавлено через 38 секунд
С теми числами, что записал в массив выводит:
Совпадение в позиции 1 5 10: 1
Совпадение в позиции 2 6 7: 2
Совпадение в позиции 8 9: 6

Добавлено через 6 минут
Не те совпадения скопировал =)
Вот те:
Совпадение в позиции 1 5: 1
Совпадение в позиции 2 6 7: 2
Совпадение в позиции 8 9: 6

-AliK-, для такого примера public static int[] m = <1,2,1,1,2,2,4,5,0,2,0,0,0>;

Совпадение в позиции 1 3 4: 1
Совпадение в позиции 2 5 6 10: 2

Совпадение нулей не выдает. Косячокс

Конечно, мб можно было проще. Главное, что работает)

Добавлено через 38 секунд
С теми числами, что записал в массив выводит:
Совпадение в позиции 1 5 10: 1
Совпадение в позиции 2 6 7: 2
Совпадение в позиции 8 9: 6

Добавлено через 6 минут
Не те совпадения скопировал =)
Вот те:
Совпадение в позиции 1 5: 1
Совпадение в позиции 2 6 7: 2
Совпадение в позиции 8 9: 6

Тут не в нулях дело, а в том, что они в конце. Не знаю почему. Щас попробую исправить.

Добавлено через 15 минут
Все, нашел.

Мне подсказали ещё такой вариант :

У меня очень подобная задача

Напишите программу, в которой содается одномерный массив натуральных чисел A1, A2, . An (заполненный случайными числами в диапазоне от -9 до 10). Не создавая дополнительные массивы, определить, какой из элементов повторяется в последовательности A1, A2, . An наибольшее число раз.

Что делаю не так(коллекции тоже нельзя использовать), вот мой код:

[-9, 4, 7, -3, 0, 7, -3, 6, 6, -3]
Число: 7, встречается: 2
Число: -3, встречается: 3
На выходе должна быть строка максимумов, если максимумов несколько , значить несколько строк, но только максимумов

Добавлено через 2 часа 22 минуты
в общем после моего кода суть задачи сводится к тому чтобы вывести строки только с максимальными элементами
например как вывести только строки со всеми максимумами (3)
int[] arr = < 2, 2, 3, 3, 3, 3, 3, 1, 3 >;

Источник

Как найти дубликаты в списке?

Помогите пожалуйста с алгоритмом поиска и вывода дубликатов в списке на Java.

На выходе должно получится:

Если есть возможность с комментариями, что откуда берется и т.д. И будет хорошо, если получится несколько вариантов решений.

3 ответа 3

На английском Stack Overflow есть вопрос: Identify duplicates in a List. В ответах к нему приводится множество решений на любой вкус.

Короткий способ, через streams API:

Способ «вручную» через цикл и два множества:

Вместо множества дубликатов тут можно использовать список.

На котлине можно так

Можно ещё и так:

Неоптимально, но очень понятно, если с лямбдами знакомы конечно

Всё ещё ищете ответ? Посмотрите другие вопросы с метками java алгоритм коллекции поиск или задайте свой вопрос.

Похожие

Подписаться на ленту

Для подписки на ленту скопируйте и вставьте эту ссылку в вашу программу для чтения RSS.

дизайн сайта / логотип © 2021 Stack Exchange Inc; материалы пользователей предоставляются на условиях лицензии cc by-sa. rev 2021.11.3.40639

Нажимая «Принять все файлы cookie» вы соглашаетесь, что Stack Exchange может хранить файлы cookie на вашем устройстве и раскрывать информацию в соответствии с нашей Политикой в отношении файлов cookie.

Источник

Найти одинаковые элементы двух массивов

Создал два массива, которые сам же прописываю с клавиатуры. Мне надо найти одинаковые элементы этих массивов и вывести их, допустим, в третий массив:

6 ответов 6

Здесь все очень просто. Сначала вы должны выбрать любой массив (например, number1), по которому поочередно будете сравнивать со всеми элементами второго массива, если вы найдете совпадение, то вложенный цикл отменяем командой break(). Вообще это общий случай, который не оптимизирован: если у вас допустим в number1 будут одинаковые элементы, то вы все равно будете сравнивать элементы другого массива.

Ну, или не изобретать велосипед и воспользоваться java.util.Array.equals(number1, number2)

Если нужно именно через массивы, но это топорно не спорю.

Воспользуемся «резиновым» массивом ArrayList , где T — тип элементов, который хранит массив. Пусть arr — переменная типа ArrayList . Отмечу, что в угловых скобках не могут быть примитивные типы — только ссылочные. int заменяется на Integer , double — на Double , long — на Long и т. д. (напоминаю, что регистр имеет значение). Этими типами можно работать как с обычными переменными.

Для нашего массива будут справедливы следующие утверждения:

arr.add(a) — добавляет в конец массива элемент a . Он должен конвертироваться в тип T . В нашем случае — в Integer . int в Integer легко преобразуется

arr.contains(a) — проверяет, есть ли элемент a в нашем массиве. Если это так, получаем true , в ином случае — false

arr.sort(null) — сортирует элементы массива по возрастанию. Или по другому правилу, если его указать вместо null

Таким образом, данная задача решается таким образом:

P. S. На самом деле ArrayList не массив, а список.

Источник

Подсчитать общее количество повторяющихся элементов в Java [закрыт]

Хотите улучшить этот вопрос? Добавьте больше подробностей и уточните проблему, отредактировав это сообщение.

Закрыт 1 год назад .

Вопрос по Java. У меня есть массив:

Надо подсчитать общее количество повторяющихся элементов.

Программа должна вывести 2,так как повторяющихся элементы: 2,5. Как можно реализовать?

4 ответа 4

В обычном, процедурном стиле:

С двумя Set -ами можно сделать за один проход массива.

После этого в distinct будут все встреченные значения, а в repetitive все повторяющиеся.

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

Все это можно упростить, но рефакторинг уже на вашей совести

Судя по вопросу — задание для учебного заведения. Следовательно нужно попроще и понятнее.

Самым простым видится алгоритм таким: 1) с первого по последний элемент массива проверить на равенство нулю. 1а) если нулей 2 или больше — присвоить переменной n значение 1, иначе 0. 2) перебор с первого по последний элемент массива: если элемент массива больше нуля, то сравнить его со всеми оставшимися элементами массива. 2а) при нахождении равных ему элементов массива — приравнивать их к нулю, переменную flag приравнять к 1. 2б) если flag равен 1 — присвоить переменной n значение n + 1. 2в) после сравнения приравнять элемент из пункта 2) к нулю. Приравнять flag к 0.

Повторять шаги 2) . 2в) до последнего элемента массива. Вывести n.

иначе — вводить ещё переменные для запоминания позиций элементов в массиве ну и/или усложнение алгоритма, при том же результате.

Источник

Поиск повторяющихся элементов в большом массиве

Есть массив строк ( String[] ) размером в один миллион, и надо найти те строки, которые повторяются.
Но при поиске стандартным методом (цикл в цикле) все это занимает очень много времени.
Как лучше это реализовать? И можно ли уложиться в 10 секунд?

2 ответа 2

Очень просто, но с дополнительными расходами памяти:

• Взять set (множество) – контейнер, обеспечивающий быстрый (логарифм..константа) поиск по значению и не допускающий (возможно, игнорирующий) вставку одинаковых значений.
• При обходе массива (в одном цикле, без вложенности) поддерживать два множества (изначально пустых): одно со строчками что встречались ранее, второе со строчками что встретились больше одного раза (иначе говоря, с ответом).

Что будет происходить на каждой итерации в процессе обхода, предлагаю установить самостоятельно.

Увеличение расхода памяти вы можете почти и не ощутить, если хранить в множестве прямо те же строчки, что в массиве (а не копии) по ссылкам (как в Java хранятся все объекты). Если, конечно, у вас не совсем мелкие строки, но чем больше в массиве дублирования, тем меньше попадёт в множества, так что даже с мелкими может быть всё не так плохо.

Тестовые данные. Х строк, первые У из которых уникальны, а оставшиеся Х-У — копии этих У. Все строки одинаковой длины и состоят из символов с charcode-ами от 32 до 127.

Конечная цель. Получение массива/списка/множества строк, которые встречаются в исходном массиве более одного раза.

Первый алгоритм. Сравнение строк с помощью цикла в цикле. Несмотря на оптимизацию ( j = i + 1 , break , duplicates.contains ), алгоритм всё равно работает «за квадрат» ( O(n^2) ), что приводит ко времени работы в несколько минут.

Второй алгоритм. Использование HashMap для подсчета количества вхождений каждой строки с последующим выбором тех строк, для которых количество больше 1.

Третий алгоритм. Использование двух HashSet : одного для уже найденных строк, второго — для хранения дубликатов.

Четвёртый алгоритм. Построение префиксного дерева / использование ДКА для определения, встречалась ли данная строка ранее.
! Возможно, реализация не является оптимальной. Отдельное хранение первой пары «символ — состояние» ( firstChar и firstState ) ощутимо ускоряет работу при случайных строках. При менее случайных строках прирост производительности может быть меньше.

Пятый алгоритм. Сортировка массива с последующим сравнением соседних элементов.

Результаты тестирования.

1000k строк, 100k уникальных, длина строки 20

Указанные значения являются приблизительными средними значениями.
n/a означает, что программа работала больше минуты ( >60k ms ).

Источник