1,题目描述:两个整形数组集合,设计一个算法求其交集,尽可能的高效
看到这高手可能笑了(太简单了),因为没有其他要求,的确
很简单。在此我只将思路做一描述。
‘哈希’听到这两个词你可能已经知道如何解了。
解析:首先将其中一个整形数组进行哈希,在遍历另一个数组,如果值已经存在,那么OK是交集的元素,这样遍历一下就搞定。
如果你是用C++写那更简单,直接上map,不过map好像是以二叉排序树的形式存在,可能内存消耗多。如果你是用python写,那么‘
字典’就很方便。
OK讲解完了最后来个温馨提示(二叉排序树最差查找复杂度为o(n)).