[force button] 35 Search insert location

PHP Code :

do not know why , The force buckle cannot be submitted PHP The antithesis of , Is it just me ...

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;
    }
}

Their thinking （ Two points search ）:

intval($left + ($right - $left) / 2);

PHP The result of the division operation of may not be an integer , This needs attention .

Others can refer to the code itself .