/**
* 二维数数组二分查找, 查找成功返回数组下标,失败返回-1
* @param array $array 数组数据
* @param string $key 查找的键
* @param string $queryString 查询的字符串
* @return int
*/
function bsearch($array, $key, $queryString) {
$low = 0;
$high = count($array);
while ($low <= $high) {
$mid = floor(($low + $high) / 2);
if (strcmp($array[$mid][$key], $queryString) === 0) {
return $mid;
} else if ($array[$mid][$key] > $queryString) {
$high = $mid - 1;
} else {
$low = $mid + 1;
}
}
return -1;
}
php二维数数组二分查找
最新推荐文章于 2021-03-18 01:43:25 发布