概念 数组的搜索:从一个数组中搜索指定元素的索引位置 搜索的方式: (1)线性搜索:从头到位 / 从尾到头(indexOf / lastIndexOf) 但是这种搜索方式对于元素个数多的数组性能极低(最少搜索次数为1,最多搜索次数为N,平均搜索次数 (N+1) / 2)。 (2) 二分搜索法(折半查找法/二分搜索法):