Commit e3c03e0

committed

Completed merge overlaps

1 parent 54630ee commit e3c03e0Copy full SHA for e3c03e0

File tree

+23

-4

lines changed

+23

-4

lines changed

Lines changed: 23 additions & 4 deletions

Original file line number	Diff line number	Diff line change
`@@ -43,16 +43,35 @@ public static void main(String args[]){`
`43`	`43`	`test.add(tuple5);`
`44`	`44`	`test.add(tuple6);`
`45`	`45`
`46`		`- System.out.println(test);`
`47`		`-`
`48`	`46`	`merge_overlaps(test);`
`49`	`47`
`50`		`-`
	`48`	`+ System.out.println(test);`
`51`	`49`	`}`
`52`	`50`
`53`	`51`	`private static void merge_overlaps(ArrayList<Tuple> test) {`
`54`	`52`
`55`		`-`
	`53`	`+ int start = test.get(0).x;`
	`54`	`+ int end = test.get(0).y;`
	`55`	`+ int i = 1;`
	`56`	`+ while(i<test.size()){`
	`57`	`+`
	`58`	`+ int curr_start = test.get(i).x;`
	`59`	`+ int curr_end = test.get(i).y;`
	`60`	`+`
	`61`	`+ if (curr_start<end){`
	`62`	`+ end = Math.max(end, curr_end);`
	`63`	`+ test.set(i, new Tuple(start,end));`
	`64`	`+ test.remove(i-1);`
	`65`	`+`
	`66`	`+ } else{`
	`67`	`+ start = curr_start;`
	`68`	`+ end = curr_end;`
	`69`	`+ i++;`
	`70`	`+ }`
	`71`	`+`
	`72`	`+ //uncomment the following command to keep track`
	`73`	`+ //System.out.println(test+" start: "+start+" end: "+end+" curr_start: "+curr_start+" curr_end: "+curr_end+" i:"+i);`
	`74`	`+ }`
`56`	`75`
`57`	`76`	`}`
`58`	`77`	`}`

Comments

(0)