Esatto, devi usare il "non identico" in quanto array_search se trova la chiave alla prima posizione ti ritorna un int(0) se non lo trova ti ritrona un false.

Dato che l'unica condizione negative che deve fallire è il false devi dargli la condizione negativa con l'operatore "non identico" che oltre a confrontare l'uguaglianza confronta anche il tipo.

E' un pò contorto da capire, ma nel link che ti ho passato c'erano parecchi esempi.