2301_82017821的博客

原创 用数组哈希表实现两个数组的交集

先用一个哈希数组来映射已知的数组一，把数组一里面的数值映射到哈希数组的下标。把被映射的下标对应的哈希数组里的值设置为1。然后再遍历已知数组二，如果数组二里的数值映射到哈希数组下标的数组值为1的话，那么就把数组二的那个值赋给返回数组里面。为了避免重复元素，我们在此时把哈希数组里相交的那个元素下标对应的那个1变为0。两个数组，另外再创建一个用来返回结果的数组result。数组哈希表这一种数据结构适用于数组数值有限的题目。