php二维数数组二分查找

来源:互联网 发布:淘宝代练lol封号赔偿 编辑:程序博客网 时间:2024/05/19 04:56
/** * 二维数数组二分查找, 查找成功返回数组下标,失败返回-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;}