方法，该方法返回两个数组的公共元素

Question

我的代码如下所示：

public static int[] common(int[] a, int[] b){
      
      for(int i=0;i<a.length;i++) {
          
            for(int j=0;j<b.length;j++) {
            
              if(a[i] == b[j] ) {
                System.out.print(a[i]);
                break;
                  
                }
                 
            }
        }
      
      return a;
  }

Answer 1

如果没有设置/列表/等等，是不可能做到的。因为输出的大小是事先未知的。您可以在输入中创建一个大小为两个中最小的数组，但这会浪费内存（如果数组很大）。

如果您使用一个HashSet，您可以线性地进行操作，只需用第一个数组填充集合，然后在HashSet中查找第二个数组，将结果存储在另一个HashSet中。

如果您不想这样做或不能这样做（例如，面试官的约束），您需要为循环的每个元素做一个嵌套循环+一个不添加已添加元素的循环，这将使算法n^2。