首页 > 其他 > 详细

57. Insert Interval

时间:2016-05-08 11:48:18      阅读:71      评论:0      收藏:0      [点我收藏+]
    /*
     * 57. Insert Interval 
     * 12.5 by Mingyang
     * 一个一个比就对了,根本不用比较器
     * newInterval就像一个泡泡一样,一个一个的把其他相同的merge起来
     * 过了这个以后就不会再遇到了,所以要合并掉对方
     */
    public List<Interval> insert2(List<Interval> intervals, Interval newInterval) {
        List<Interval> res = new ArrayList<Interval>();
        for (Interval each : intervals) {
            if (each.end < newInterval.start) {
                res.add(each);
            } else if (each.start > newInterval.end) {
                res.add(newInterval);
                newInterval = each;
            } else if (each.end >= newInterval.start|| each.start <= newInterval.end) {
                int nstart = Math.min(each.start, newInterval.start);
                int nend = Math.max(newInterval.end, each.end);
                newInterval = new Interval(nstart, nend);
            }
        }
        res.add(newInterval);
        return res;
    }

 

57. Insert Interval

原文:http://www.cnblogs.com/zmyvszk/p/5470052.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!