2018年7月27日
利用哈希map快速判断两个数组的交集
摘要： 在大多数情况，也就是一般的情况下，大家都能想出最暴力的解法，通常也就是采用遍历或者枚举的办法来解决问题。 该题需要找出两个数组的交集，最简单的一个办法就是用A数组里面的所有数去匹配B数组里面的数。假设两个数组的大小都是n，那么这种遍历的时间复杂度为O(n^2)。这个也是最复杂的情况了。 但是我们可以 阅读全文
posted @ 2018-07-27 16:46 会偷袭的猫 阅读(1797) 评论(0) 推荐(0) 编辑