如何检查两个字符串数组是否存在共同元素？是否有LINQ替代方案？

嘿，这个问题我太熟了！要检查两个字符串数组有没有共同元素，其实有比嵌套循环更简洁高效的玩法，咱们慢慢说：

一、最简且高效的实现方法 #

最推荐的是用HashSet<T>来实现，它的查找操作是O(1)时间复杂度，比你写的双重循环（O(n*m)）效率高太多，尤其是数组元素多的时候，差距会特别明显。

实现逻辑很简单：

• 先把其中一个数组转成HashSet<string>，利用它的快速查找特性
• 遍历另一个数组，检查是否有元素存在于这个HashSet中，一旦找到匹配项就可以直接返回结果，不用继续遍历

代码示例：

var stringArray1 = new string[] { "ABC", "EFG", "HIJ" };
var stringArray2 = new string[] {"123", "456", "ABC"};

var stringSet = new HashSet<string>(stringArray1);
bool result = stringArray2.Any(stringSet.Contains);

这个写法既简洁又高效，还能自动处理空数组的情况（空数组的Any会直接返回false）。

二、用LINQ替代你的传统写法 #

当然有！LINQ提供了好几种极简写法，完全不用手动写嵌套循环：

方法1：Intersect + Any() #

Intersect方法会直接返回两个数组的交集元素，我们只需要判断交集是否非空即可：

bool result = stringArray1.Intersect(stringArray2).Any();

这个写法超级直观，一眼就能看懂是在找两个数组的共同元素是否存在，而且Intersect内部也做了优化，效率和HashSet方法差不多。

方法2：Any嵌套Contains #

这种写法的逻辑和你的嵌套循环类似，但用LINQ简化了代码：

bool result = stringArray1.Any(s => stringArray2.Contains(s));

不过要注意，这个方法的时间复杂度还是O(n*m)，和你的传统写法一样，只是代码更简洁。如果数组元素较多，还是优先选前面的HashSet或Intersect方法。

三、优化你的传统写法 #

你写的嵌套循环虽然能实现功能，但有两个小问题：

1. 效率偏低：每个元素都要两两比较，数据量大的时候会很慢
2. 冗余遍历：找到匹配元素后没有及时终止循环，还会继续遍历剩下的元素，浪费性能

如果要优化这个写法，可以在找到匹配后直接跳出所有循环：

bool result = false;
var stringArray1 = new string[] { "ABC", "EFG", "HIJ" };
var stringArray2 = new string[] {"123", "456", "ABC"};

for (var i = 0; i < stringArray1.Length; i++) // 数组用Length，不是Count哦
{
    var value1 = stringArray1[i];
    for (var j = 0; j < stringArray2.Length; j++)
    {
        var value2 = stringArray2[j];
        if(value1 == value2)
        {
            result = true;
            goto ExitAllLoops; // 直接跳出所有循环，避免多余遍历
        }
    }
}
ExitAllLoops: ;

不过这种写法还是不如前面的HashSet或LINQ方法简洁高效，日常开发里更推荐用前两种方案。

内容的提问来源于stack exchange，提问作者Eugene Lim