Shell编程与基础算法 哈希表

哈希表的使用场景：

1.统计频率

 

2.快速查找

 

力扣454题：四数相加

 

     1.首先遍历n1和n2两个数组，计算两个数组中一对元素的和，并将其和作为键，将和出现的次数作为值存入哈希表中。这样就统计了 n1和 n2所有可能的两数之和及其出现的次数。

    2. 然后遍历n3和n4两个数组，计算两个数组一对元素的和，找到n1+n2+n3+n4=0的组合。如果存在，则将其对应的出现次数累加到结果计数器中。