在斑马线上散布

摘要： 问题：对于一列有序数组，如何判断给出的一个值，该值是否存在于数组。 思路：判断是否存在，最简单是，直接循环该数组，对每一个值进行比较。但是对于有序数组来说，这样写就完全没有利用好“有序”这一特点。 所有我们使用到“二分法查找”， //有序数组为 $arr = array(2,5,66,87,954, 阅读全文