统计每秒在线人数 求解?
有这样一个需求:
我有一个二维数[[1,3],[10,100],[1,86400],[9,8600],[38,88],[999,3135]……]
数组里面存的一天服务里面用户登入和登出对应的天秒数,00:00点做为0,00:10秒,记做10,然后写一个函数统计每秒的在线人数?
vector<int> CountOnlineNum(vector<int> vec) { vector<int> res(int, 86400) for(int i=0; i<vec.size(); i ) { for(int j=vec[i].[0]; j<vec[i].[1]; j ) { res[j] ; //加的次数太多,太慢了,需要更高效的方法 } } return res; }
加的次数太多,太慢了,需要更高效的方法,请提供正确想法或者代码?挑战者们疯狂吧!
#笔试题目#这个确实是算法,不是讲究语言,也不用考虑什么高并发,换什么高性能机器,就单核单线程,只说算法