如何在整数数组(ruby)中有效搜索1mil数据

I have a mtd to search through 1mil or more records (stored as an arraylist of integers in asc order) to check if the pass in empID belongs to one of the records stored.I have a mtd to search through 1mil or more rec