C#求两个数组的交集
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();
}
}