57 Insert Interval

最新推荐文章于 2020-07-28 21:51:04 发布

weixin_30868855

最新推荐文章于 2020-07-28 21:51:04 发布

阅读量48

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/77rousongpai/p/4535059.html

本文讨论了如何使用优化算法实现区间插入操作，详细介绍了算法步骤、关键逻辑和代码实现，适用于解决数组排序和区间操作的问题。

public class Solution {
    public List<Interval> insert(List<Interval> intervals, Interval newInterval) {
        List<Interval> res = new ArrayList<Interval>();
        if (intervals == null || intervals.isEmpty()) {
            res.add(newInterval);
            return res;
        }
        if (newInterval == null) {
            return intervals;
        }
        
        int insertPos = 0;
        for (Interval interval : intervals) {
            if (interval.end  < newInterval.start) {
                res.add(interval);
                insertPos++;
            } else if (interval.start > newInterval.end) {
                res.add(interval);
            } else {
                newInterval.start = Math.min(interval.start, newInterval.start);
                newInterval.end = Math.max(interval.end, newInterval.end);
            }
        }
        res.add(insertPos, newInterval);
        return res;
        
    }
}