双指针
public List<Interval> commonOnlineInterval(List<Interval> a, List<Interval> b){
int i = 0, j =0;
List<Interval> res = new ArrayList<Interval>();
while(i<a.size()&&j<b.size()){
if(a.get(i).start >= b.get(j).end)j++;
else if(b.get(j).start >= a.get(i).end) i++;
else if(a.get(i).start < b.get(j).end){
res.add(new Interval(Math.max(a.get(i).start,b.get(j).start),Math.min(a.get(i).end,b.get(j).end)));
j++;
}
else if(b.get(j).start < a.get(i).end){
res.add(new Interval(Math.max(a.get(i).start,b.get(j).start),Math.min(a.get(i).end,b.get(j).end)));
i++;
}
}
return res;
}
