Во первых - массив на входе может быть уже отсортирован. Банальный пример - лог-файл - в нем уже все по времени отсортированно.
Во вторых - это если одно число надо найти выгода будет. А вот если вам нужно несколько чисел по определенным условиям - будет быстрее бинарный. Понятно что его тогда надо модифицировать - не простой перебор будет, но такие алгоритмы и задачи есть - встречал на собеседованиях.