Java. Задачка с собеседования. 

Для того в условии задачи написано, что числа в массиве лежат в произвольном порядке.

Провал на уровне невнимательно прочитаного ТЗ

@@arhitutorials а мы показываем пример с последовательностью натруальных чисел.

Так комментарий всё равно правильный если проверку числа в массиве выполнять через contains(). Потому что смысл пересчитывать все элементы если отсутствует одно из начальных чисел Да и пересчитывать все числа и считать прогрессию перед сравнением длинны массива с n. Зачем?

А как ты поймешь, что есть N?

@@Px-eb2dy я это давно понял, а ты поймёшь, если на код посмотришь.

@@SergeyKykovзачем так грубо? Если ты понял то подскажи ему

@@Px-eb2dy Тебе дано n в котором лежит длина массива. И дан массив. Возьми длину массива и сравни с n. Если равны то в массиве ничего не пропущено, при условии что в массив не подсунули другое число в место пропущенного)

@@user-oi7xs9st3i затем, что прежде чем задавать вопрос, нужно самому хоть маленько подумать. Где ещё искать непонятную латинскую букву, с которой рекомендуют что-то сравнить, как не коде (и/или условии)?

1) в условии задачи написано, что порядок чисел произвольный. 2) длина списка не позволит узнать какого элемента не хватает. 3) можно все что угодно, тут кто-то и через сортировку предлагал делать. Этим вы покажете ваш оригинальный стиль решения задач)

@@arhitutorialsпо 2 пункту. Имею ввиду то что если количество элементов равно n, то нет смысла что то делать, а в Вашем варианте вы в начале всё суммируется затем считается прогрессию и сравнивается равны и если да то все на месте. На мой взгляд много лишней работы при отсутствии проблемы) 3. Просто непонятно будет ли считаться многократным прохождение списка использование contains. Потому что если нет, то это 2 строки кода. Цикл и проверка на входит число в список или нет

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

Сказано же - за один проход по массиву. Сортировка - это тоже проход.

нашла, дело было в том, что newArray был int[ ] , а Arrays не работает с примитивами и делал мне список из одного массива, естественно, не находя в таком списке никакого инта. В целом получилось через такой подход решить, интересно насколько верным считалось бы такое решение?

И кстати, спасибо вам за разбор подобных задач и в целом за контент который вы делаете. Часто можно у вас найти что-то увлекательное и интересное !

@@user-se4gg9sk4b нужно найти первое число больше n и предыдущее будет искомым id?

Аффтар словами не проговорил, что массив не упорядочен и в коде нарисовал упорядоченный, а о том, что числа расположены в произвольном порядке, только на экране написал.

@@SergeyKykov Вообще-то он сказал, что цифры могут быть не по порядку. Первая задача программиста: услышать ТЗ. Именно У-СЛЫ-ШАТЬ!

​@@VitalyK_STU Задача формулируется на первой минуте ролика. До предложения решить её самостоятельно. До этого момента не сказано ни слова о том, что "цифры могут быть не по порядку". Хотя, написано на экране. В коде числа упорядочены. Нулевая задача любого исполнителя чего угодно, не только программиста - не додумывать пожелания заказчика. НЕ ДО-ДУ-МЫ-ВАТЬ. Первая задача постановщика, или как сейчас говорят аналитика - внятно сформулировать задачу. ВНЯТ-НО СФОР-МУ-ЛИ-РО-ВАТЬ. Задача автором ролика выполнена не полностью. А первая задача комментатора (а не интернет-тролля), в роли которого вы решили выступить - возражать по делу. ПО ДЕ-ЛУ. Дело обстоит именно так, как я его описал: на этапе постановки о неупорядоченности _не_ _сказано_ ни слова, но написано, Т.е., ваше "возражение" является придиркой. ПРИ-ДИР-КОЙ. Первая задача обсуждения задачи с коллегами - уточнить её суть, а не показать, кто тут самый умный или не очень, как получилось у вас. ИЛИ НЕ О-ЧЕНЬ. "Будьте проще, и люди к вам потянутся!".

Ехал в машине, слушал в наушниках. На остановке накидал решение. Получается не совсем понял условие ! :)

Есть поверье, что человек может выучить ответы на все вопросы и таким образом пройти собес, не умея программировать. По этому некоторые считают, что надо дать хотя бы простую задачу, чтоб убедиться, что соискатель вообще умеет писать код)

Числа в любом порядке могут располагаться по условию задачи.

@@arhitutorials Тоже подумал про этот вариант. Для начала только отсортировать массив нужно. Сортировка ведь не запрещена по условию?

@@JavaITEducation-ql5fsнет нельзя, в условии задачи написано, что по массиву можно пройти только один раз, а сортировка это тот же обход массива.

Ну тут задача в том, что пропущено только 1 число

Наверное хеш-мапу с ключом - число, и значением - количество появлений. И вытягивать по значению 0 прявлений. Но громоздко чето, наверняка есть что-то проще. Сори, я начинающий😅

Делаю запасы, готовлюсь к моменту, когда программистов вытеснит искусственный интеллект)

Круто, а как вы узнаете какое число пропущено и пропущено ли оно вообще?

​@@Slava-Osipov Элементарно! Вычитаешь сумму элементов массива из суммы чисел от 1 до n, и вуаля - вот тебе и пропущенное число.

@@genX700 сумма элементов массива? И как ее без цикла посчитать, смотрим первое свое сообщение. И смотрим что сделал автор

@@Slava-Osipov Я же забыл, что мы не можем использовать формулы и должны все делать через циклы. Спасибо, что напомнил! В следующий раз буду внимательнее

@@genX700 напиши-ка формулу как посчитать сумму элементов, например: [1, 2, 3, 5] четыре элемента, значения от 1 до 5, какого не хватает, не известно