LeetCode每日一題（四）：搜索插入位置

題目描述：
給定一個排序數組和一個目標值，在數組中找到目標值，並返回其索引。如果目標值不存在於數組中，返回它將會被按順序插入的位置。
你可以假設數組中無重複元素。

示例 1:
輸入: [1,3,5,6], 5
輸出: 2

示例 2:
輸入: [1,3,5,6], 2
輸出: 1

示例 3:
輸入: [1,3,5,6], 7
輸出: 4

示例 4:
輸入: [1,3,5,6], 0
輸出: 0

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/probl...

思路：
二分查找的變體，正常二分查找，尋找不到返回的是-1，此題可以返回二分查找的left邊界，即爲插入地址。

代碼：

class Solution {

    /**
     * @param Integer[] $nums
     * @param Integer $target
     * @return Integer
     */
    function searchInsert($nums, $target) {
        $left = 0;
        $right = count($nums);
        while($left<$right){
            $mid = floor($left+($right-$left)/2);
            if($target < $nums[$mid]){
                $right = $mid;
            }elseif($target > $nums[$mid]){
                $left = $mid+1;
            }else{
                return $mid;
            }
        }
        return $left;
    }
}

執行用時：8 ms, 內存消耗：15.3 MB