JasonChang

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理
 1 public class Solution {
 2     public ArrayList<Interval> insert(ArrayList<Interval> intervals, Interval newInterval) {
 3         // IMPORTANT: Please reset any member data you declared, as
 4         // the same Solution instance will be reused for each test case.
 5         ArrayList<Interval> result = new ArrayList<Interval>();
 6         for (int i = 0; i < intervals.size(); i++) {
 7             Interval tmp = intervals.get(i);
 8             if (newInterval.end < tmp.start) {
 9                 result.add(newInterval);
10                 for(int j = i; j < intervals.size(); j++){
11                     result.add(intervals.get(j));
12                 }
13                 return result;
14             } else if (newInterval.start > tmp.end) {
15                 result.add(tmp);
16                 continue;
17             } else {
18                 newInterval.start = Math.min(tmp.start, newInterval.start);
19                 newInterval.end = Math.max(tmp.end, newInterval.end);
20             }
21         }
22         result.add(newInterval);
23         return result;
24     }
25 }

 

posted on 2013-11-20 09:55  JasonChang  阅读(139)  评论(0编辑  收藏  举报