假设我有以下两个数组：
int[] a = [1,2,3,4,5];
int[] b = [8,1,3,9,4];
我想取数组 a 的第一个值 - 1 - 看看它是否包含在数组 b 中。所以，我会得到来自a 的“1”在b 中，即使它不在同一个位置。一旦我完成了a 中第一个元素的比较，我将转到数组a 中的下一个数字并继续该过程，直到我完全完成第一个数组。
我知道我需要做一些循环（可能是嵌套的？），但我不知道如何在循环遍历数组 b 中的所有数字时只使用数组 a 中的第一个数字。
这似乎很简单，我只是无法理解它......
【问题讨论】：
这些解决方案都需要 O(n^2) 时间。您应该利用 hashmap/hashset 来获得更快的 O(n) 解决方案：
void findDupes(int[] a, int[] b) {
HashSet<Integer> map = new HashSet<Integer>();
for (int i : a)
map.add(i);
for (int i : b) {
if (map.contains(i))
// found duplicate!
}
}
【讨论】：
是的，你需要两个循环，而且是嵌套的。
伪代码看起来像：
for each in A do
for each in B do
if (current item of A equals to current item of B)
say yes!
done
done
现在您只需将其翻译成Java。因为这听起来像是一项家庭作业或一些练习，所以你应该自己做。
另外，想想你需要什么输出。如果您只需要真/假 a 和 b 是否有一些共同的值，那么您可以在找到第一个匹配项后立即退出循环。相反，如果您需要计算数组之间公共元素的数量，则需要在该组嵌套循环中抛出一个计数器。我会留给你来弄清楚那部分。
【讨论】：
你只需要两个嵌套的 for 循环
for(int i = 0; i < a.length; i++)
{
for(int j = 0; j < b.length; j++)
{
if(a[i] == b[j])
{
//value is in both arrays
}
}
}
这样做是去a的第一个值并与b中的每个值进行比较，然后去a的下一个值并重复。
【讨论】：
由于您没有将此标记为作业，因此我将为您提供怀疑的好处。正如你所说，你需要两个循环；在a[] 和foreach int 中循环foreach int b[]。然后只需在每次迭代时比较这两个值，即可得到以下简单代码：
for (int x : a) {
for (int y : b) {
if (x == y) {
System.out.println("a[] and b[] both contain " + x);
}
}
}
【讨论】：
根据数据（它的大小、每个值是否唯一等）以及您试图从中获取的内容（即，a 的每个元素是否在 b 中，或者它的索引在 b 中），它在你做它的肉之前做一些开销工作可能是有益的。例如，如果你对两个数组进行排序（你只需要做一次），你可以开始你最后停止它的内部循环（因为你知道你正在寻找一个数字> =你寻找的那个最后，所以它必须在这个索引或更大），您也可以更快地停止内部循环（因为您知道如果您正在寻找 X 并且在看到值 > X 之前还没有找到它，那么X 不存在）。另一种方法是将这两个值加载到一个 Set 中，您现在可以高效地进行探测。
【讨论】：
//O(n log(n)), Linear Space Complexity
void findDuplicates(int[] x, int[] y){
Arrays.sort(x);
Arrays.sort(y);
int i = 0,j = 0;
while (i < x.length && j < y.length) {
if(x[i] == y[j]){
System.out.println(x[i]);
i++;
j++;
}else if (x[i] < y[j])
i++;
else
j++;
}
}
【讨论】：