c# - 集合演算（補数と差）

Question

コレクションとLinqを使用せずに、C#でセット補完とセット差を作成するにはどうすればよいですか?

2 つの配列があります。

int [] arr1 = new int { 1, 2, 3, 4};
int[] arr2 = new int {3,4,5,6,7,8};

補数は:arr3 {5,6,7,8}で、差は: でなければなりませんarr4 {1,2}。

あるセットを別のセットに追加してから重複を見つけようとしましたが、できませんでした。

int numDups = 0, prevIndex = 0;

for (int i = 0; i < array.Length; i++)
{
    bool foundDup = false;
    for (int j = 0; j < i; j++)
    {
        if (array[i] == array[j])
        {
            foundDup = true;
            numDups++; // Increment means Count for Duplicate found in array.
            break;
        }                    
    }

    if (foundDup == false)
    {
        array[prevIndex] = array[i];
        prevIndex++;
    }
}

// Just Duplicate records replce by zero.
for (int k = 1; k <= numDups; k++)
{               
    array[array.Length - k] = '\0';             
}