2016年7月7日
快速求两个数组交集算法
摘要： 快速求出两个数组的交集的算法，如果用循环遍历的方法，其时间复杂度为O(N^N)，在面试中一般不考虑这种方法。 这里提供一种快速算法，算法实现步骤如下： 1. 找到arr1的最大数max，创建一个max+1大小的数组result。 2. 以arr1中的值作为result的下标，该索引处的值+1。 3. 阅读全文
posted @ 2016-07-07 10:59 风雪夜归人shen 阅读(4565) 评论(0) 推荐(0) 编辑