java - 从两个列表中查找缺失的数字

Question

问题:假设我们有两个包含相同数字的未知整数列表。但是，其中一个列表缺少一个数字。找丢号最有效的方法是什么？

我的方法:像这样嵌套 for 循环:

public int findMissing(int [] list1,int [] list2){
   for(int i =0; i < list1.length(); i++){
      for(int j=0; j < list2.length(); j++){ 
          if(list1[i] != list2[j] && j == list2.length()-1) 
          return list2[j]; 
   }
}
return;

说明 将第二个列表中的每个项目与第一个列表中的每个项目进行比较。如果您到达循环的末尾并且第二个列表中的数字在第一个列表中丢失，则返回该数字。

如果有更好的方法，请告诉我。在运行时间方面更好。

Answer 1

(list1 中所有数字的总和)-(list2 中所有数字的总和)= 您要查找的数字。

假设第一个列表是包含附加数字的列表，否则返回该数字的负值。