PHP代码:
不知道为什么,力扣上面无法提交PHP的题解,是只有我这样么。。。
class Solution {
/**
* @param Integer[] $nums
* @param Integer $target
* @return Integer
*/
function searchInsert($nums, $target) {
$left = 0;
$right = count($nums) - 1;
if ($target > $nums[$right]) return count($nums);
if ($target < $nums[0]) return $left;
while ($left <= $right) {
$mid = intval($left + ($right - $left) / 2);
if ($target < $nums[$mid]) {
$right = ($mid) - 1;
} else if ($target > $nums[$mid]) {
$left = ($mid) + 1;
} else {
return $mid;
}
}
return $left;
}
}
解题思路(二分查找):
intval($left + ($right - $left) / 2);
PHP的整除运算结果可能不会是整数,这个需要注意。
其他的可以参考代码本身。