Re[2]: Задача с собеседования: найти удаленноё число
От: Аноним  
Дата: 20.04.11 08:18
Оценка:
Здравствуйте, 0K, Вы писали:

0K>Здравствуйте, Аноним, Вы писали:


А>>Дана последовательность чисел от 1 до 10000, которые хранятся в массиве с индексами от 0 до 9999 соответственно. Из массива удаляется одно произвольное число.

А>>Как вы найдете это число? Опишите свои дейсвтия.


А>>Честно говоря, задач там было много и я очень быстро написал, наверное, полный бред, что можно было бы массив разделить на части, отдать части на обработку потокам, которые там уже бы бинарным поиском нашли число. А как правильно?


0K>Скорее всего имеется в виду что массив стал короче на 1-н элемент. Т.е. число не нулем заменили (или на неопределенное значение), а действительно удалили и элементов стало 9999. А дальше просто.


нет, там не говорилось что массив сжимается после удаления элемента, следовательно в месте удаления элемента что-то вроде null будет.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.