[Facebook 面试题]Meeting roomII 变形题

facebook 二面题目：

interval [startTime, stoptime)   ----integral  time stamps
给这样的一串区间 I1, I2......In  
找出 一个 time stamp  出现在interval的次数最多。
startTime <= t< stopTime 代表这个数在区间里面出现过。

example：  [1,3),  [2, 7),   [4,  8),   [5, 9)
5和6各出现了三次， 所以答案返回5，6。

class Solution {
public:
     vector<int> findTimeStamp(vector<pair<int,int>>& intervals) {
	                vector<int> res;
	                int len=intervals.size();
			if(len==0) return res;
	                vector<int> start(len);
		        vector<int> end(len);
			for(pair<int,int> interval:intervals) {
			      start.push_back(interval.first);
				  end.push_back(interval.second-1);
			}
			sort(start.begin(),start.end());
			sort(end.begin(),end.end());
			int available=0;
			int sIndex=1,eIndex=0;
			int ss=start[0],ee=end[0];
			while(sIndex<len&&eIndex<len) {
			      while(start[index]>=end[eIndex]) {
				       available++;
					   eIndex++;
			      }
			      if(start[sIndex]<end[eIndex]) {
				       if(available<=0) {
						ss=start[sIndex];  //记录起点和终点
						ee=end[eIndex];
					   }
					   else {
					        available--;
					   }
			     }
		             sIndex++;
			}
			for(int i=ss;i<=ee;i++) {
			    res.push_back(i);
			}
			return res;
	 }  
};