抛砖引玉先!
大概思想:
1,将两个数组合二为一
2,将合并后的数组排序
3,遍历第二步排序后的数组,数组的相邻位求差。如果为零,则该元素是公有的,记录之。
前提:两数组在合并之前,删除相同的元素(方法和2,3相似),使各自数组中的元素都是唯一的。
抛砖引玉先!
大概思想:
1,将两个数组合二为一
2,将合并后的数组排序
3,遍历第二步排序后的数组,数组的相邻位求差。如果为零,则该元素是公有的,记录之。
前提:两数组在合并之前,删除相同的元素(方法和2,3相似),使各自数组中的元素都是唯一的。