| Сообщение от Nexus | 
	| Разве бинарный поиск тут не будет медленнее, чем обычный перебор? | 
	
Если массив большой и отсортированный, а различных значений много, то да, будет быстрее. Если несортированный, и нужно выполнить один раз, то разумеется обычный поиск. А если многократно потребуется искать, то лучше сделать карту.
Автор не уточнил эти моменты, к сожалению.