在C#编程中，当我们有三个已经按升序排列的整型数组时，找出它们同时包含的公共元素是一个常见需求。借助数组有序的特性，不必使用嵌套循环逐一比对，而可以通过三个指针分别指向三个数组的起始位置，不断比较当前元素大小并移动较小元素的指针，相等时即为公共元素。
基本思路
设三个数组为 arr1、arr2、arr3，分别用 i、j、k 作为下标。每次取三个当前元素进行比较：
- 若三者相等，则该值为公共元素，三个指针均后移；
- 若某一方较小，则将其对应指针后移，因为数组有序，较小值不可能再与其他数组的当前值匹配；
- 任意指针越界即结束查找。
C# 实现代码
下面给出完整的可运行示例，演示如何从三个排序数组中查找公共元素：
using System;
using System.Collections.Generic;
class Program
{
// 从三个升序数组中查找公共元素
static List<int> FindCommonElements(int[] a, int[] b, int[] c)
{
List<int> result = new List<int>();
int i = 0, j = 0, k = 0;
while (i < a.Length && j < b.Length && k < c.Length)
{
if (a[i] == b[j] && b[j] == c[k])
{
// 找到公共元素
result.Add(a[i]);
i++;
j++;
k++;
}
else if (a[i] < b[j])
{
i++;
}
else if (b[j] < c[k])
{
j++;
}
else
{
k++;
}
}
return result;
}
static void Main()
{
int[] arr1 = { 1, 3, 4, 6, 8, 9 };
int[] arr2 = { 2, 3, 6, 8, 10 };
int[] arr3 = { 3, 5, 6, 8, 11 };
List<int> common = FindCommonElements(arr1, arr2, arr3);
Console.WriteLine("公共元素为：");
foreach (int val in common)
{
Console.Write(val + " ");
}
}
}
复杂度分析
上述算法中，每个指针最多移动各自数组的长度次，因此时间复杂度为 O(n1+n2+n3)，其中 n1、n2、n3 为三个数组的长度。空间复杂度取决于结果集大小，最坏情况为 O(min(n1,n2,n3))。相比三重循环，这种方式在处理大规模排序数据时优势明显。
注意事项
该方法要求输入数组必须已按升序排列。若数组未排序，应先调用 Array.Sort() 进行排序，或改用基于哈希集合的交集运算，但后者会损失部分性能可控性。实际开发中可根据数据规模和是否允许修改原数组来选择合适的方案。