Не так давно знакомый программист, проходивший собеседование в девелоперской конторе, поделился задачкой, которую получил на собеседовании:
Есть массив из N элементов, в котором находятся значения от 1 до N+1. Одно значение пропущено. Нужно его определить за линейное время. Массив не сортирован.
Вот такая хитрая задачка с ооочень тривиальным решением :)
Решение: искомое значение = sum(i=1; i=N+1) - sum(array[N])
0 коммент.:
Отправить комментарий