一、问题
1 火车站来来去去的人,比如每隔10分钟统计一下人数,而火车站每隔10分钟只提供候车人员的数据,如果要知道这10分钟有哪些人进站候车,哪些人上车离开了?进而计算每10分钟的人流量。
2 自助火锅店2小时限时,如何统计每2小时的人流量,或者每小时的人流量,只有名单列表。
3 旅游景点也有同样的问题。
二、分析
变化前的数组为A,变化后的数组为B,问题的本质就是要从AB两组数据中找出不同的。然后得出人流量数组C,这里面包含两部分,一部分是A里面有的,B里面没有的;另外一部分是是A里面没有的,B里面新增的。
如何计算出数组C呢?
三、方法
1 方法一
两个数组是遍历对比找出数组C的元素。
2 方法二
两个数组一起统计,然后个数为1的就是数组C的元素。
3 方法三
遍历算法加上个数差,这种适合只有新增的情况。