有序数组，查找target第一次位置 和最后一次位置

解题思路
不同于二分找target左边界再二分找target右边界。

我是先再外面套了个壳，先用一趟二分找到target的大概位置。
然后再在这个区间内 二分找target左边界和右边界。

然后二分的这个细节确实要了命了 while里要不要判定等于，一定要考虑好了。
有经验了才能少绕弯。

class Solution {

    /**
     * @param Integer[] $nums
     * @param Integer $target
     * @return Integer[]
     */
    function searchRange($nums, $target) {
        $res = [-1, -1];
        $l = 0;
        $r = count($nums)-1;
        if($target > $nums[$r] || $target < $nums[$l]) {
            return $res;
        }
        while($l <= $r) {
            $t = ceil(($l + $r) / 2);
            if($nums[$t] === $target) {
                $l1 = $t;
                while($l <= $l1) {
                    $t1 = floor(($l + $l1) / 2);
                    if($nums[$t1] === $target && $nums[$t1-1] !== $target) {
                        $res[0] = $t1;
                        break;
                    } else {
                        if($nums[$t1] === $target) {
                            $l1 = $t1 - 1;
                        } else {
                            $l = $t1 + 1;
                        }
                    }
                }
                $r1 = $t;
                while($r1 <= $r) {
                    $t2 = ceil(($r + $r1) / 2);
                    if($nums[$t2] === $target && $nums[$t2+1] !== $target) {
                        $res[1] = $t2;
                        break;
                    } else {
                        if($nums[$t2] === $target) {
                            $r1 = $t2 + 1;
                        } else {
                            $r = $t2 - 1;
                        }
                    }
                }
                return $res;
            } else {
                if($nums[$t] > $target) {
                    $r = $t - 1;
                } else {
                    $l = $t + 1;
                }
            }
        }
        return $res;
    }
}