Advertisement
Guest User

Untitled

a guest
Jun 26th, 2017
59
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.49 KB | None | 0 0
  1.     private void mergeIntervals(Set<Interval> intervals) {
  2.         for (Interval a : intervals) {
  3.             for (Interval b : intervals) {
  4.                 if (a.abuts(b)) {
  5.                     if (a.isBefore(b)) {
  6.                         assert a.getEnd().equals(b.getStart());
  7.                         intervals.add(new Interval(a.getStart(), b.getEnd()));
  8.                     } else {
  9.                         assert b.getEnd().equals(a.getStart());
  10.                         intervals.add(new Interval(b.getStart(), a.getEnd()));
  11.                     }
  12.                    
  13.                     intervals.remove(a);
  14.                     intervals.remove(b);
  15.                 }
  16.             }
  17.         }
  18.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement