【排序32：寻找右区间】

原创已于 2022-09-03 14:36:56 修改 · 59 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #c++

于 2022-08-30 19:34:48 首次发布

JAVA 专栏收录该内容

126 篇文章

订阅专栏

本文介绍了一种寻找区间对的算法实现方法。对于每个输入数组，该算法试图找到另一个数组，其起始值大于等于前者的结束值，并记录下标位置。若找不到符合条件的数组，则标记为-1。通过遍历和比较，最终返回一个包含所有匹配下标的数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【解题思路】

对应每一个数组i,只需找到一个数组j,j的左值大于等于i的右值，将j的下标记录下来，如果不存在这样的j，记为-1。

class Solution {
    public int[] findRightInterval(int[][] intervals) {
        int n = intervals.length;
        int[] ans = new int[n];

        for(int i = 0; i < n; i++)
        {
            int iRight = intervals[i][1];
            int cnt = -1;
            int num = 99999;
            for(int j = 0; j < n; j++)
            {
                if(intervals[j][0] >= intervals[i][1])
                {
                    if(Math.abs(intervals[j][0] - intervals[i][1]) < num)
                    {
                        cnt = j;
                        num = Math.abs(intervals[j][0] - intervals[i][1]);
                    }
                }
            }
            ans[i] = cnt;
        }

        return ans;
    }
}