字符数组取交集思路

2013年写的，本来打算收集些杂题，后面也没有需要继续收集的，单独发出来。

 

实现一个array_diff函数，找出2个或多个数组中唯一存在的数字，组成新的数组。
比如：array_diff( [1, 2, 3, 'a'], [2, 3, 4, 'b'], [3, 4, 5, 'd']) // 返回 [1, 5]

 

实现1：hash或bitmap

实现2：看上去是归并排序中待归并的结果。如果有序，则使用多路归并。

为了便于比较，使用p[n]指向各数组当前元素，并把p[n]按大小排序，每次取出p[0]的内容，并将p[0]的下一个元素使用插入排序放到合适位置（数组存储p[0...n]可以使用二分查找加速，链表则在插入排序时比较快，各有优点）。如果当前元素和上一个元素相同，舍弃；不同则将上一个元素放入结果数组。