题目描述：
给定一个 可重复 的 有序数列 Array，判断一个数S是否在数列中，如果在，找出第一个符合条件的数的下标。
当时，由于之前没有研究过算法的问题，再加上紧张，就没答上来，人家还提示我“边界问题”。。。其实，找到 与S相等的数之后，看它的前一位数是否小于S，如果是小于，那么 S 就是要找的数，否则，在左侧较小的数列部分继续找。
代码实现：
<?php
$arr = [ 1, 1, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 5, 6, 6, 6, 6, 6, 7 ];
search_num($arr, 4);
function search_num($arr, $search){
$len = count($arr);
$start = 0;
$end = $len-1;
if($search < $arr[$start] || $search > $arr[$end]){
var_dump($search .' 不在数列中');
return;
}
while (1) {
$middle = ceil(($start+$end)/2);
var_dump('index: '.$middle.', middle: '.$arr[$middle]);
if($search == $arr[$middle] && $search > $arr[$middle-1]){
var_dump($search .' 在数列中的第'.$middle.'位');
return;
}
if($search <= $arr[$middle]){
$end = $middle;
continue;
}
if($search > $arr[$middle]){
$start = $middle;
continue;
}
}
}
/* 输出结果：
/www/test/sort.php:100:string 'index: 14, middle: 4' (length=20)
/www/test/sort.php:100:string 'index: 7, middle: 3' (length=19)
/www/test/sort.php:100:string 'index: 11, middle: 3' (length=20)
/www/test/sort.php:100:string 'index: 13, middle: 4' (length=20)
/www/test/sort.php:103:string '4 在数列中的第13位' (length=25)
*/
哎，其实没有什么难度，记录一下自己糟糕的经历吧。。。
