leetcode Insert Interval

1.

LeetCode Insert Interval

 

 

2.codes;

public class Solution {


    //思路解析：
    // 插入时，需要查看是否与给定的Intervals 有重贴，若重贴则需要合并
//     遍历每一个interval
//    如果当前的intervalde end 小于newintervalde start ,说明newInterval在后边，没有重贴，所以先把intervak 插入
//    如果当前的interval的stat 大于newIntervaL 的end ,说明newInterval在前边，没有重贴，直接把newIntervalc插入res 中
//    并更新newInterval 为当亲啊的intevval
//    如果有重贴，的那就intetval 更新为合并后的interval .

    public List<Interval> insert(List<Interval> intervals,Interval newInterval){
        if (newInterval==null){
            return intervals;
        }
        int len=intervals.size();
        if (len==0){
            intervals.add(newInterval);
            return intervals;
        }

        List<Interval> res=new ArrayList<InternalBindingValue>;
        for(Interval interval:intervals){
            if(interval.end<newInterval.start){
                res.add(interval);
            }else if(interval.start>newInterval.end){
                res.add(newInterval);
                newInterval=interval;
            }else if(interval.start<=newInterval.end||interval.end>=newInterval.start){
                newInterval=new Interval(Math.min(interval.start,newInterval.start),Math.max(interval.end,newInterval.end));
            }
        }

    }
}

 

 

 

3.参考资料：

https://blog.csdn.net/worldwindjp/article/details/21612731