8
Ефективний спосіб пошуку елемента
Нещодавно у мене було інтерв'ю, де вони задали мені " пошукове " запитання. Питання було: Припустимо, існує масив (додатних) цілих чисел, котрий кожен елемент є +1або -1порівняний із сусідніми елементами. Приклад: array = [4,5,6,5,4,3,2,3,4,5,6,7,8]; Тепер шукайте 7та повертайте його позицію. Я дав таку відповідь: Зберігайте значення у тимчасовому масиві, сортуйте …