如何求出两个数组中的所有公共元素？【updating…】

这里我主要讲一下我自己的想法，欢迎各位同学留言。

1.方法1

1.1 基本思想
  • step 1：先将两个数组从小到大排序，
  • step 2：接着使用一个while循环，找出其中的公共元素，这样得到的时间复杂度是 O(maxn(m,n))。
1.2 代码实现

略