|
0 / 0 / 0
Регистрация: 01.01.2018
Сообщений: 21
|
||||||
Поиск в одном массиве элементов, которых нет в другом массиве04.01.2019, 10:14. Показов 13245. Ответов 25
Метки нет (Все метки)
Помогите, пожалуйста, не могу догадаться как исправить код, чтоб вывел решение следующей задачи:
Даны 2 отсортированных массива. Найти все элементы в 1-м массиве, которых нет во 2-м. Пример: Массив 1- [1, 2, 3, 4], Массив 2- [2, 4, 6, 8] Ответ- 1, 3 Вот таким образом начал решение задачи, но сравнивает все элементы массивов не посредственно друг с другом:
i =1 j =2; *_1_*; i =1 j =4; *_1_*; i =1 j =6; *_1_*; i =1 j =8; *_1_*; i =2 j =2; i =2 j =4; *_2_*; i =2 j =6; *_2_*; i =2 j =8; *_2_*; i =3 j =2; *_3_*; i =3 j =4; *_3_*; i =3 j =6; *_3_*; i =3 j =8; *_3_*; i =4 j =2; *_4_*; i =4 j =4; i =4 j =6; *_4_*; i =4 j =8; *_4_*; Может кто нибудь подсказать как его доработать
0
|
||||||
| 04.01.2019, 10:14 | |
|
Ответы с готовыми решениями:
25
|
|
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
|
||||||
| 04.01.2019, 10:40 | ||||||
1
|
||||||
|
3639 / 2971 / 918
Регистрация: 05.07.2013
Сообщений: 14,220
|
|
| 04.01.2019, 10:43 | |
|
про методы почитай и код отформатировать нормально
Добавлено через 1 минуту iSmokeJC, т.к массивы отсортированы, не надо перебирать все элементы
0
|
|
|
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
|
|
| 04.01.2019, 10:45 | |
|
xoraxax, согласен, я просто набросал общий случай, для понимания ТСу.
0
|
|
|
0 / 0 / 0
Регистрация: 01.01.2018
Сообщений: 21
|
|
| 04.01.2019, 11:09 [ТС] | |
|
Спасибо большое, у меня и мысли не было решать через другой метод
Добавлено через 4 минуты не совсем понятно, а как без перебора элементов определить равны элементы или нет???
0
|
|
|
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
|
||
| 04.01.2019, 11:39 | ||
|
Можно сконвертить массив в лист и проверить методом contains()
1
|
||
|
0 / 0 / 0
Регистрация: 01.01.2018
Сообщений: 21
|
|
| 04.01.2019, 14:42 [ТС] | |
|
.. думал как то обойтись циклами определёнными, это имел ввиду, но ни как не получалось
0
|
|
|
Супер-модератор
|
||||||
| 04.01.2019, 21:34 | ||||||
0
|
||||||
| 04.01.2019, 21:57 | |
|
0
|
|
| 04.01.2019, 22:10 | |
|
0
|
|
|
3639 / 2971 / 918
Регистрация: 05.07.2013
Сообщений: 14,220
|
|||||||
| 04.01.2019, 23:15 | |||||||
|
Catstail,
Добавлено через 58 минут
0
|
|||||||
|
528 / 263 / 70
Регистрация: 11.12.2016
Сообщений: 1,223
|
|||||||||||
| 04.01.2019, 23:19 | |||||||||||
|
Пока тема жива..
filter(j -> a1[i] < a2[j]) чтобы после того как перевалит не проверять, не стал. Думаю сравнения достаточно
0
|
|||||||||||
|
Супер-модератор
|
||
| 05.01.2019, 10:18 | ||
![]() ViktorFX, конечно, здесь функциональный интерфейс очень уместен. Но моё решение основано на элементарных конструкциях. Которые должен знать каждый.
0
|
||
|
528 / 263 / 70
Регистрация: 11.12.2016
Сообщений: 1,223
|
|||||||||||
| 05.01.2019, 11:38 | |||||||||||
|
Catstail, Если честно, то мне сложно читать ваш код. У меня просто другая логика(представление) какой путь напрямую.
Там усливие надо подправить
0
|
|||||||||||
|
2756 / 2063 / 509
Регистрация: 17.02.2014
Сообщений: 9,492
|
|||||||
| 05.01.2019, 13:01 | |||||||
|
Не по теме:
Моя полушка:
1
|
|||||||
|
1260 / 870 / 268
Регистрация: 02.04.2009
Сообщений: 3,307
|
||||||
| 05.01.2019, 13:18 | ||||||
|
Можно на таком принципе:
1
|
||||||
|
Супер-модератор
|
||
| 05.01.2019, 14:17 | ||
|
Добавлено через 2 минуты ViktorFX, Но если взглянуть на Ваш код внимательнее, то заметим два вложенных цикла... Что в худшем случае порождает производительность O(n2). Тогда как у меня - O(n). Добавлено через 1 минуту К тому же мой код возвращает просто массив, содержащий только нужные данные. А Ваш - возвращает индексы и расходует лишнюю память...
0
|
||
|
528 / 263 / 70
Регистрация: 11.12.2016
Сообщений: 1,223
|
|||||||
| 05.01.2019, 14:54 | |||||||
|
Еще я теперь хотел было разобратся и запустить его, так он некорректно работает ((
[1]порождает производительность, возвращает индексы и расходует лишнюю памятьМой метод, как и ваш, возвращает еще один (лишний?) массив, что одинаково нехорошо. Лучше конечно по производительности мой пример со стримами, да и читается легче и понятнее, но чтобы его написать тут да приходится больше трудится. (более ассиметричен в сложности "чтении-написании" чем по старому). ИМХО конечно.
0
|
|||||||
|
528 / 263 / 70
Регистрация: 11.12.2016
Сообщений: 1,223
|
|
| 05.01.2019, 14:59 | |
|
0
|
|
| 05.01.2019, 14:59 | |
|
Помогаю со студенческими работами здесь
20
Найти сумму тех элементов массива которых нет в другом массиве Вычесть два массива, если в одном массиве больше элементов, чем в другом Найти в массиве X наименьший элемент среди тех, которых нет в массиве Y Оставить в первом массиве только те элементы, которых нет во втором массиве Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача: при создании документов установить период списания автоматически. . .
|
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2.
Задача: вывести данные из ТЧ нетипового документа. . .
|
Функция заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению.
На форме документа создается. . .
|
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
|
|
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
|
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
|
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию.
2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
|
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
|