C#求两个数组的交集-CSDN博客

private void arr()
{
//数组1
int[] array1 = { 3, 4, 5, 6, 7, 9, 8 };

int size1 = 7;

//数组2
int[] array2 = { 1, 2, 5, 6, 7 };

int size2 = 5;

int end = size1;

bool swap = false;

for (int i = 0; i < end; )
{

swap = false;//开始假设是第一种情况

for (int j = i; j < size2; j++)//找到与该元素存在相同的元素，将这个相同的元素交换到与该元素相同下标的位置上
{

if (array1[i] == array2[j])//第二种情况，找到了相等的元素
{

int tmp = array2[i];//对数组2进行交换

array2[i] = array2[j];

array2[j] = tmp;

swap = true;//设置标志

break;

}
}

if (swap != true)//第一种情况，没有相同元素存在时，将这个元素交换到尚未进行比较的尾部
{
int tmp = array1[i];

array1[i] = array1[--end];

array1[end] = tmp;
}
else
{
i++;
}
}

//输出array1中有但是array2中没有的元素
for (int i = end; i < size1; i++)
{

this.textBox1.Text += "*" + array1[i].ToString();

}
//输出array1中有但是array2中没有的元素
for (int i = end; i < size2; i++)
{

textBox2.Text += "*" + array2[i].ToString();

}

//输出交集
for (int i = 0; i < end; i++)
{

textBox3.Text += "*" + array1[i].ToString();

}
}