/*

​

есть массив целых чисел. В этом массиве все элементы встречаются четное количество раз, кроме двух. Найти эти два элемента. O(1) по памяти, O(n) по времени.

​

*/

​

using System;

public class Program

{

    public static void Main()

    {

        var arr = new int[] { 5, 1, 2, 2, 3, 3, 1, 4 };

        int x = 0;

        foreach(var el in arr) {

            x = x ^ el;

        }

        int isolatedBit = x & (-x);

        int y = 0;

        foreach(var el in arr) {

            if((el & isolatedBit) > 0) {

                y = y ^ el;

            }

        }

        Console.WriteLine("element: " + y);

        Console.WriteLine("element: " + (x ^ y));

    }

}