统计不同时间段在线人数，给定若干（进入，离开）时间对

题目：
有很多个用户 id：每个id后面都有进入到这个网页的时间和离开这个网页的时间。
也就是我有这样的输入：

user_id1 , enter_time1, leave_time1
user_id2 , enter_time2, leave_time2
user_id3 , enter_time3, leave_time3

面试被问到，当时没想到，回来吃饭的时候想到一个方案。
面试给的条件是按秒统计的。
所以申请一个24 * 60 * 60的数组。
然后来一个user_id，我刚开始说比如来一个user_id。就把对于的
enter_time 和leave_time，对应的所有位置都加一，无奈这种方法有点慢。没达到面试官的要求。

所以回来后想到了应该是正确的方法，就是记录每个时间点，也就是上面申请数组位置上有多少个人走了(需要申请两个数组了)，有多少个人来了。然后从左到右，就像火车一样，减去这个站下了多少人，加上这个站上了多少人，最后就是还剩下的。

代码如下。其中begin，和end记录enter_time和leave_time
nbegin nend记录每个位置有多少人上车，下车。

/**
 * Created by qiwang on 2017/9/25.
 */
public class regionCount {
    public static void main(String[] args) {
        int[] begin = new int[]{0,1,2,3,4,1,2};
        int[] end = new int[]{7,6,3,10,7,8,9};
        reginCount(begin,end,10);
    }
    public static void reginCount(int[] begin,int[] end,int k){
        int[] nbegin = new int[k+1];
        int[] nend = new int[k+1];
        for (int i = 0; i < begin.length; i++) {
            nbegin[begin[i]] += 1;
            nend[end[i]] += 1;
        }
        int[] result = new int[k+1];
        for (int i = 0; i < k+1; i++) {
            result[i] += nbegin[i];
            result[i] -= nend[i];
        }
        int sum = 0;
        for (int i = 0; i < k+1; i++) {
            sum += result[i];
            System.out.println(sum);
        }
    }
}