要求数组是有序数组 1 $target) $high = $mid - 1;13 #重元素比目标小,查找右部14 if($arr[$mid] < $target) $low = $mid + 1;15 }16 17 #查找失败18 return false;19 }20 21 $arr = array(1, 3, 5, 7, 9, 11);22 $inx = binarySearch($arr, 1);23 var_dump($inx);24 ?>
本文共 357 字，大约阅读时间需要 1 分钟。
要求数组是有序数组 1 $target) $high = $mid - 1;13 #重元素比目标小,查找右部14 if($arr[$mid] < $target) $low = $mid + 1;15 }16 17 #查找失败18 return false;19 }20 21 $arr = array(1, 3, 5, 7, 9, 11);22 $inx = binarySearch($arr, 1);23 var_dump($inx);24 ?>
转载于:https://www.cnblogs.com/gyrgyr/p/5421207.html