查找两个数组中的相同元素

方法一、循环遍历

两个for循环遍历，执行次数最多，效率较低

public static List<Integer> findCommon(int[] arr1, int[] arr2) {
    List<Integer> list = new ArrayList<>();
    if (arr1 == null || arr2 == null || arr1.length == 0 || arr2.length == 0) {
       return list;
    }
    for(int i=0;i<arr1.length;i++) {
       for(int j=0;j<arr2.length;j++)
           if(arr1[i]==arr2[j]) {
              list.add(arr1[i]);
           }
     }
     return list;
}

方法二、归并思想
归并的思想，复杂度为O(M+N),M和N分别为两个数组的长度，所以这种方法效率是比遍历高很多，但是前提是有序，如果不有序，那么先对其进行排序，而且此种方法适用于两个数组存在重复元素的情况。

这种方法设置两个数组指针，在相等的时候同时后移，如果不相等，谁小谁++，你追我赶，遍历完任何一个数组，那么就可以结束。

public static List<Integer> findCommon(int[] arr1, int[] arr2) {
    List<Integer> list = new ArrayList<>();
    if (arr1 == null || arr2 == null || arr1.length == 0 || arr2.length == 0) {
            return list;
    }
    Arrays.sort(arr1);
    Arrays.sort(arr2);
    int i = 0, j = 0;
    while ( i < arr1.length && j < arr2.length ) {
       if (arr1[i] == arr2[j]) {
           list.add(arr1[i]);
           i++;
           j++;
       } 
       else if (arr1[i] < arr2[j]) i++;
       else j++;
    }
    return list;
}