Hai poco da scegliere, lo scandisci elemento per elemento in un ciclo for e per ogni elemento controlli se array[i].equals("elemntoDaCercare"), se ti da falso per tutti fino alla fine del ciclo vuol dire che non c'è altrimenti ritorni magari l'indice i appena ti da vero.