C#程序使用集合在三个数组中查找公共元素
设置三个数组
int[] arr1 = {
99,
57,
63,
98
};
int[] arr2 = {
43,
99,
33,
57
};
int[] arr3 = {
99,
57,
42
};现在，使用HashSet设置上述元素。
//HashSetOne- var h1 = new HashSet < int > (arr1); //哈希集二 var h2 = new HashSet < int > (arr2); //哈希集三 var h3 = new HashSet < int > (arr3);
让我们查看完整的代码以查找常见元素。
示例
using System;
using System.Collections.Generic;
using System.Linq;
public class Program {
public static void Main() {
int[] arr1 = {
99,
57,
63,
98
};
int[] arr2 = {
43,
99,
33,
57
};
int[] arr3 = {
99,
57,
42
};
//HashSetOne-
var h1 = new HashSet < int > (arr1);
//哈希集二
var h2 = new HashSet < int > (arr2);
//哈希集三
var h3 = new HashSet < int > (arr3);
//显示
int[] val1 = h1.ToArray();
Console.WriteLine("Set one...");
foreach(int val in val1) {
Console.WriteLine(val);
}
//显示
int[] val2 = h2.ToArray();
Console.WriteLine("Set two...");
foreach(int val in val2) {
Console.WriteLine(val);
}
//显示
int[] val3 = h3.ToArray();
Console.WriteLine("Set three...");
foreach(int val in val3) {
Console.WriteLine(val);
}
int i = 0, j = 0, k = 0;
Console.WriteLine("Common elements...");
while (i < val1.Length && j < val2.Length && k < val3.Length) {
if (val1[i] == val2[j] && val2[j] == val3[k]) {
Console.Write(val1[i] + " ");
i++;
j++;
k++;
}
// x < y
else if (val1[i] < val2[j])
i++;
// y < z
else if (val2[j] < val3[k])
j++;
else
k++;
}
}
}