Как найти число в большом массиве?

Question

[Антон Рейтаровский]

Здравствуйте. Есть массив к примеру на 1000 элементов все числа разные но одно совпадает с каким не будь, как лучше искать этот элемент?

Comments

[Денис Загаевский]

Решается за 1 проход по массиву.

[abcd0x00]

Если массив не упорядочен, то просто перебираешь элементы и сравниваешь. Если массив упорядочен, то применяешь бинарный поиск.

Answer 1

[Григорий Есин]

Или ещё проще: in_array
Если нужно искать несколько раз в одном и том же массиве, то лучше сначала сделать ему array_flip, а потом пользоваться isset

Answer 2

[Алексей]

Как вариант:

$a = [ 1, 2, 3, 3, 4, 5 ];
$n = array_search(2, array_count_values($a));
echo($n);

Результат: 3

Answer 3

[Alexej Simakov]

надо его разрезать и распараллелить поиск ;)

Comments

[Денис Загаевский]

не надо ничего параллелить, задачка решается за один проход, с константной памятью.

[Alexej Simakov]

Денис Загаевский: да это я так в шутку. Простите если не к месту.

Answer 4

[Владимир Олохтонов]

Если числа идут по порядку, то используя сумму арифметической прогрессии.