本文共 1516 字，大约阅读时间需要 5 分钟。

为了解决这个问题，我们需要找到每个区间右边的区间，即起始点大于或等于当前区间的终点。我们需要高效地解决这个问题，并返回每个区间的结果。

方法思路

这种方法的时间复杂度主要由排序和二分查找决定，复杂度为O(n log n)，能够高效处理较大的输入规模。

解决代码

import java.util.Arrays;import java.util.Comparator;public class Solution {    public int[] findRightInterval(int[][] intervals) {        int n = intervals.length;        int[][] in = new int[n][2];        for (int i = 0; i < n; i++) {            in[i][0] = intervals[i][0];            in[i][1] = i;        }        Arrays.sort(in, new Comparator
   
    () {            @Override            public int compare(int[] o1, int[] o2) {                return o1[0] - o2[0];            }        });        int[] res = new int[n];        for (int i = 0; i < n; i++) {            int end = intervals[i][1];            int left = 0;            int right = n;            while (left < right) {                int mid = left + (right - left) / 2;                if (in[mid][0] >= end) {                    right = mid;                } else {                    left = mid + 1;                }            }            if (left < n && in[left][0] >= end) {                res[i] = in[left][1];            } else {                res[i] = -1;            }        }        return res;    }}
   

代码解释

这种方法利用了排序和二分查找的高效性，确保了算法的性能。

转载地址：http://ywbv.baihongyu.com/