Форум программистов, компьютерный форум, киберфорум
Java для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.55/47: Рейтинг темы: голосов - 47, средняя оценка - 4.55
9 / 1 / 0
Регистрация: 01.07.2019
Сообщений: 26
1

Как лучше найти и вывести одинаковые элементы двух списков?

06.07.2019, 10:40. Показов 8709. Ответов 2

Author24 — интернет-сервис помощи студентам
Дано два списка строками с целыми числами через пробел. Необходимо вывести уникальные элементы(1 раз - 1 элемент), которые присутствуют и в первом и во втором списке. Элементы необходимо вывести в порядке возрастания. Гарантируется что хотя бы 1 одинаковый элемент в списках есть.

Пример_1
Ввод:
1 2 3 4 5 6 7 8 9 10
7 8 1 1 1 11 1 1 1 11 1 1 11 1 1 1
Вывод:
1 7 8

Пример_2
Ввод:
0 0 0 0
0 0 0 0 0 0 0
Вывод:
0
Написал код, и работает вроде все правильно, первый тест проходит, но почему-то все валится на втором тесте (на нулях).
Помогите найти ошибку и поправить!

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
Scanner sc = new Scanner(System.in);
    String a = sc.nextLine();
    String b = sc.nextLine();
    String[] a1 = a.split(" ");
    ArrayList<Integer> a2 = new ArrayList<>();
    for (int i = 0; i < a1.length; i++) {
        int x = Integer.parseInt(a1[i]);
        a2.add(x);
    }
    String[] b1 = b.split(" ");
    ArrayList<Integer> b2 = new ArrayList<>();
    for (int i = 0; i < b1.length; i++) {
        int x = Integer.parseInt(b1[i]);
        b2.add(x);
    }
ArrayList<Integer> result = new ArrayList<>();
    for (int i = 0; i < a2.size(); i++) {
        Integer x = new Integer(0);
        for (int j = 0; j < b2.size(); j++) {
            for (int k = 0; k < result.size(); k++) {
                if (result.get(k) == b2.get(j)) {
                    b2.remove(j);
                    j--;
                    continue;
                }
            }
 
            if (a2.get(i) == b2.get(j)) {
                result.add(a2.get(i));
                b2.remove(j);
                if (j != 0) j--;
            }
        }
    }
    Collections.sort(result);
    for (int i = 0; i < result.size(); i++) {
        System.out.print(result.get(i) + " ");
    }
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
06.07.2019, 10:40
Ответы с готовыми решениями:

Как в Java найти одинаковые элементы в массиве и вывести их?
Буду благодарен за алгоритм решения данной задачи на Java. Причём должен выводится в таком виде :...

Как лучше сделать срез двух списков
Добрый день, подскажите как лучше сделать срез двух списков. Например есть: a = b = Нужно...

Вывести одинаковые элементы двух массивов
Помогите изменить этот код так чтобы выводил одинаковые не по индексам а вообще одинаковые ...

Вывести одинаковые элементы двух массивов
Помогите изменить код функцией. #include &lt;cstdlib&gt; #include &lt;iostream&gt; using namespace std;...

2
Автоматизируй это!
Эксперт Python
7182 / 4675 / 1219
Регистрация: 30.03.2015
Сообщений: 13,350
Записей в блоге: 29
06.07.2019, 10:54 2
Сан Александрыч, как пример, останется только отсортировать
Java
1
2
3
4
List<Integer> list1 = new ArrayList<>(Arrays.asList(1, 2, 3, 4, 5, 7));
        List<Integer> list2 = new ArrayList<>(Arrays.asList(5, 6, 3, 9, 0, 11));
        list1.retainAll(list2);
        System.out.println(list1);
0
1022 / 562 / 185
Регистрация: 18.08.2013
Сообщений: 2,026
Записей в блоге: 2
06.07.2019, 14:02 3
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;
 
public class Test {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("Введите элементы первого массива через пробел:");
        String a = sc.nextLine();
        System.out.println("Введите элементы второго массива через пробел:");
        String b = sc.nextLine();
        
        ArrayList<Integer> firstArr = new ArrayList<>();
        ArrayList<Integer> secondArr = new ArrayList<>();
        parseDistinctElements(a, firstArr);
        parseDistinctElements(b, secondArr);
        
        firstArr.retainAll(secondArr);
        firstArr.sort(Comparator.naturalOrder());
        System.out.println("Результат:");
        firstArr.forEach(i -> System.out.print(i + " "));
        
        sc.close();
    }
    
    public static void parseDistinctElements(String line, List<Integer> list) {
        for (String element : line.split(" ")) {
            int i = Integer.parseInt(element);
            if (!list.contains(i)) {
                list.add(i);
            }
        }
    }
}
0
06.07.2019, 14:02
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
06.07.2019, 14:02
Помогаю со студенческими работами здесь

Вывести одинаковые элементы двух массивов
Подскажите, пожалуйста. Надо вывести на экран одинаковые элементы 2 массивов. Как правильно...

Вывести одинаковые элементы имеющиеся в двух матрицах
Что нужно сделать что бы в консоль выводились одинаковые элементы в двух матрицах? Буду очень...

Найти одинаковые элементы в двух массивах
Помогите написать программу в Visual C++: разработать функцию, которая находит одинаковые элементы...

Найти в двух массивах одинаковые элементы
Проверить в массивах А и B одинаковые элементы


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru