LeetCode: 436. Find Right Interval

题目: 436. Find Right Interval(https://leetcode.com/problems/find-right-interval/description/)

public class Solution {
    public int[] findRightInterval(Interval[] intervals) {
    	NavigableMap<Integer, Integer> map = new TreeMap<>();
    	int[] result = new int[intervals.length];
    	for(int i = 0; i < intervals.length; i++) {
    		map.put(intervals[i].start, i);
    	}
    	for (int i = 0; i < intervals.length; ++i) {
            Map.Entry<Integer, Integer> entry = map.ceilingEntry(intervals[i].end);
            result[i] = (entry != null) ? entry.getValue() : -1;
        }
		return result;
    }
}

猜你喜欢

转载自blog.csdn.net/majinliang1234/article/details/82805459
今日推荐