java - Java中按元素检查两个数组是否至少共享一个元素

Question

我正在尝试在 Java 中找到一种有效的方法来检查两个数组是否至少有一个公共(public)元素。因此，这意味着 [1, 2, 2, 3] 和 [2, 3 ,5 ,6] 将给出 False，而 [1, 2, 2, 3] 与 [5, 2, 1, 5] 相比将给出 True 。目前，我循环遍历这些元素，并在其中一个元素相等时跳出循环。有更有效的方法吗？

Answer 1

不要认为你可以做得比 O( min(array1.length, array2.length) )

您可以进行一些微观优化，例如循环展开( https://en.wikipedia.org/wiki/Loop_unrolling )，尽管您可能需要在走这条路之前仔细考虑。