寻求查找两组数组相同的元素的较好方法

来源:互联网 发布:淘宝店主拍摄现场 编辑:程序博客网 时间:2024/06/18 12:24

抛砖引玉先!

大概思想:

1,将两个数组合二为一

2,将合并后的数组排序

3,遍历第二步排序后的数组,数组的相邻位求差。如果为零,则该元素是公有的,记录之。

 

前提:两数组在合并之前,删除相同的元素(方法和2,3相似),使各自数组中的元素都是唯一的。

原创粉丝点击