|
|
« Предыдущая тема | Следующая тема » |
Опции темы | Опции просмотра |
|
|
|||||
Поиск недостающего элемента в массиве
Здравствуйте
Сегодня на собеседовании поплыл. Была задача: Есть массив чисел от 1 до N (1,,,N) с шагом в 1 Этот массив перемешали и удалили одно из чисел Как найти за один for это число ? |
|
|||||
Banned
[+4 24.02.14]
[+4 07.11.13] [+ 13.03.14] Регистрация: Mar 2013
Сообщений: 1,864
|
Цитата:
currentItem = array[i]; if(i < array.lenght && array.indexOf(currentItem + 1) == -1) trace('Bingo!!!'); или Последний раз редактировалось Akopalipsis; 28.04.2014 в 18:19. |
|
|||||
Цитата:
Число-то удалили, а соответственно, вы отбрасываете 99-ое число массива. Да и вообще, какой смысл от этого условия? Лишняя нагрузка?
__________________
There is no thing in this world that is not simple. |
|
|||||
Banned
[+4 24.02.14]
[+4 07.11.13] [+ 13.03.14] Регистрация: Mar 2013
Сообщений: 1,864
|
В массиве сто элементов, один удалили, как будет выглядеть 98 + 1 ?)
|
|
|||||
Banned
[+4 24.02.14]
[+4 07.11.13] [+ 13.03.14] Регистрация: Mar 2013
Сообщений: 1,864
|
Что это за чудо такое?))))
Добавлено через 3 минуты Вы тоже собеседование не прошли. |
|
|||||
Цитата:
Хотя нет, не ошибся. Просто забыл передать второй параметр 1. Цитата:
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,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100 1,2,3,4,5,6,7,8,9,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,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100 10
__________________
There is no thing in this world that is not simple. Последний раз редактировалось ZackMercury; 28.04.2014 в 17:53. |
|
|||||
Banned
[+4 24.02.14]
[+4 07.11.13] [+ 13.03.14] Регистрация: Mar 2013
Сообщений: 1,864
|
Эх... и я попался))) нужно же уточнить - как удалили? Хотя если придерутся, то можно сказать, что удалили, значить splice.
Добавлено через 1 минуту Да потому что Вы не удалил даже))) |
|
|||||
Всё я удалил. Просто сначала я отсекал вообще пол массива, от 10-го элемента. Мне просто IDE начала вчехлять бред насчет этой функции, пришлось лезть в доки.
__________________
There is no thing in this world that is not simple. |
|
|||||
Banned
[+4 24.02.14]
[+4 07.11.13] [+ 13.03.14] Регистрация: Mar 2013
Сообщений: 1,864
|
тогда вот так -
|
Часовой пояс GMT +4, время: 12:25. |
|
« Предыдущая тема | Следующая тема » |
Опции темы | |
Опции просмотра | |
|
|