使用C#实现求两个数组的交集
在C#中,可以很方便地使用LINQ库来实现求交集的功能。具体实现代码如下所示:
int[] array1 = { 1, 2, 3, 4 };
int[] array2 = { 3, 4, 5, 6 };
var intersection = array1.Intersect(array2);
foreach (var item in intersection)
{
Console.WriteLine(item);
}
运行上述代码,输出结果为3和4,即两个数组的交集。
其中,Intersect
是LINQ库中的一个扩展方法,用于求两个集合的交集。在上述代码中,我们首先定义了两个数组array1
和array2
,然后调用Intersect
方法,将其结果保存在变量intersection
中。最后,我们使用foreach
循环遍历交集,并将每个元素打印输出。
除了使用LINQ库外,我们也可以手动实现求交集的算法。以下是一种基本的算法实现:
int[] array1 = { 1, 2, 3, 4 };
int[] array2 &#