leetcode双人赛-Algorithm:是我的第一个gitHubRepository

leetcode双人赛 算法思想 二分查找 public function($target, $arr) { $begin = 0; $end = count($arr) - 1; while ($begin <= $end) { $mid = $begin + ceil(($end - $begin) / 2); if($target == $arr[$mid]) { return $mid; } if($target > $arr[$mid]) { $begin = $mid + 1; } else { $end = $mid - 1; } } return -1; } 实现时需要注意以下细节： 在计算 mid 时不能使用 mid = ($begin + $end) / 2 这种方式，因为 $begin + $end 可能会导致加法溢出，应该使用 mid = $begin + ($end - $begin) / 2。 循环条件为 $begin <= $end 时，如果 $end = $mid，会出现循环无法退出情况，就会无限循环； 求开方 Input: 4 Output: 2 In