查詢陣列裡資料刪除和增加的方法

軍說網事發表於2019-01-31
陣列

一、問題

1 火車站來來去去的人，比如每隔10分鐘統計一下人數，而火車站每隔10分鐘只提供候車人員的資料，如果要知道這10分鐘有哪些人進站候車，哪些人上車離開了？進而計算每10分鐘的人流量。

 

2 自助火鍋店2小時限時，如何統計每2小時的人流量，或者每小時的人流量，只有名單列表。

 

3 旅遊景點也有同樣的問題。

 

二、分析

變化前的陣列為A，變化後的陣列為B，問題的本質就是要從AB兩組資料中找出不同的。然後得出人流量陣列C，這裡麵包含兩部分，一部分是A裡面有的，B裡面沒有的；另外一部分是是A裡面沒有的，B裡面新增的。

 

如何計算出陣列C呢？

 

三、方法

1 方法一

兩個陣列是遍歷對比找出陣列C的元素。

 

2 方法二

兩個陣列一起統計，然後個數為1的就是陣列C的元素。

 

3 方法三

遍歷演算法加上個數差，這種適合只有新增的情況。

相關文章