|
0 / 0 / 0
Регистрация: 01.01.2018
Сообщений: 21
|
||||||
Поиск в одном массиве элементов, которых нет в другом массиве04.01.2019, 10:14. Показов 13274. Ответов 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
|
|
Супер-модератор
|
|||||||
| 05.01.2019, 15:33 | |||||||
|
С использованием Stream-API:
https://ideone.com/Kd6Vyy Добавлено через 10 минут - он меньше первого эл-та a2 - он больше последнего эл-та a2 Второй цикл не нужен! Я уже не говорю о том, что Вы взяли под массив Indexs лишнюю память. Если возвращать весь массив, то у пользователя Вашего кода возникнет вопрос: где кончается область реальных элементов?
1
|
|||||||
|
528 / 263 / 70
Регистрация: 11.12.2016
Сообщений: 1,223
|
|||||||||||||
| 05.01.2019, 15:58 | |||||||||||||
|
Вот некорректный результат работы ваших методов :
А вот мой стрим вроде нормальный. Добавлено через 7 минут
0
|
|||||||||||||
|
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
|
||||||
| 05.01.2019, 16:23 | ||||||
2
|
||||||
|
Супер-модератор
|
||||||
| 05.01.2019, 16:58 | ||||||
|
ViktorFX, да, признаю. Ваша правда, а я позорно ощибся...
Тогда чуть сложнее.
Добавлено через 1 минуту iSmokeJC, Ваш код очень лаконичен, но учитывает ли он тот факт, что массивы отсортированы?
0
|
||||||
|
528 / 263 / 70
Регистрация: 11.12.2016
Сообщений: 1,223
|
|
| 05.01.2019, 17:14 | |
|
Catstail,
1
|
|
|
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
|
|
| 05.01.2019, 17:26 | |
|
0
|
|
| 05.01.2019, 17:26 | |
|
Помогаю со студенческими работами здесь
26
Найти сумму тех элементов массива которых нет в другом массиве Вычесть два массива, если в одном массиве больше элементов, чем в другом Найти в массиве X наименьший элемент среди тех, которых нет в массиве Y Оставить в первом массиве только те элементы, которых нет во втором массиве Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
| Опции темы | |
|
|
Новые блоги и статьи
|
|||
|
Благородство как наказание
Maks 24.04.2026
У хорошего человека отношения с женщинами всегда складываются трудно. А я человек хороший. Заявляю без тени смущения, потому что гордиться тут нечем. От хорошего человека ждут соответствующего. . .
|
Валидация и контроль данных табличной части документа перед записью
Maks 22.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2.
Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .
|
Отчёт о затраченных материалах за определенный период с макетом печатной формы
Maks 21.04.2026
Отчёт из решения ниже размещён в конфигурации КА2.
Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом.
В. . .
|
Отчёт о спецтехнике находящейся в ремонте
Maks 20.04.2026
Отчёт из решения ниже размещен в конфигурации КА2.
Задача: отобразить спецтехнику, которая на данный момент находится в ремонте.
Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .
|
|
Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)"
Hrethgir 19.04.2026
Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
|
Запрет удаления строк ТЧ документа при определённом условии
Maks 19.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
|
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут
Суть:
- Группа наркоманов из 10 человек.
- Только один инфицирован ВИЧ.
- Колются одной иглой.
- Колются раз в день.
- Колются последовательно через. . .
|
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
|