【力扣】35. 搜索插入位置

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的整除运算结果可能不会是整数，这个需要注意。

其他的可以参考代码本身。