读者您好:
您的问题,建议使用二分法查找法。
对于数组元素的取值有顺序(由小到大或由大到小)的数组,可以采用二分法查找数组元素。二分法是将所要查询的数值,先与位于数组中间的数组元素进行比较,根据比较结果再对前一半或后一半进行查找,然后继续取前一半或后一半中间的数组元素与查询的数值进行比较,循环进行比较,直到查询到符合条件的结果为止。