查找数组里数据删除和增加的方法

一、问题

1 火车站来来去去的人，比如每隔10分钟统计一下人数，而火车站每隔10分钟只提供候车人员的数据，如果要知道这10分钟有哪些人进站候车，哪些人上车离开了？进而计算每10分钟的人流量。

 

2 自助火锅店2小时限时，如何统计每2小时的人流量，或者每小时的人流量，只有名单列表。

 

3 旅游景点也有同样的问题。

 

二、分析

变化前的数组为A，变化后的数组为B，问题的本质就是要从AB两组数据中找出不同的。然后得出人流量数组C，这里面包含两部分，一部分是A里面有的，B里面没有的；另外一部分是是A里面没有的，B里面新增的。

 

如何计算出数组C呢？

 

三、方法

1 方法一

两个数组是遍历对比找出数组C的元素。

 

2 方法二

两个数组一起统计，然后个数为1的就是数组C的元素。

 

3 方法三

遍历算法加上个数差，这种适合只有新增的情况。