java 二分法查找二维数组最右区间

question: 给你一个区间数组 intervals ，其中 intervals[i] = [starti, endi] ，且每个 starti 都 不同 。

区间 i 的 右侧区间 可以记作区间 j ，并满足 startj >= endi ，且 startj 最小化 。

返回一个由每个区间 i 的 右侧区间 在 intervals 中对应下标组成的数组。如果某个区间 i 不存在对应的 右侧区间 ，则下标 i 处的值设为 -1 。

code:

public class FindRightInterval {

    public int[] findRightInterval(int[][] intervals) {
       int length = intervals.length; ;
       int[][] startIntervals = new int[length][2] ;
       for (int i=0;i<length;i++){
           startIntervals[i][0] = intervals[i][0] ;
           startIntervals[i][1] = i ;
       }
        int[] ret = new int[length] ;
        Arrays.sort(startIntervals, Comparator.comparingInt(arr -> arr[0]));
        for (int i=0;i<length;i++){
            int target =  -1 ;
            int left = 0, right = length - 1 ;
            while (left <= right){
                int mid = (right - left) >> 1 + left ;
                if (startIntervals[mid][0] >= intervals[left][1]){
                    right = mid - 1 ;
                    target = startIntervals[mid][1] ;
                }else {
                    left = mid + 1 ;
                }
            }
            ret[i] = target ;
        }

        return ret ;
    }

}