Vita, компьютер это не человек, ему нужно прописать то как нужно сравнивать, в данном случае он их сравнивает функцией xor. IQFun, с неё начал, и видимо такого ответа и ждал.
берем каждое число в массиве и делаем сложение по модулю 2 с результатом. Так как все числа, кроме одного, встречаются в массиве ровно два раза, то все биты, установленные в результате на единицу или ноль неким числом, будут переключены назад в ноль или единицу его парой. Так как изначальное значение равно нулю, то по окончании обхода единственные установленные в единицу биты будут те, которые установило число, не имеющее пары. А именно его нам и надо найти.
на форуме объясняют, я ссылку давала, так сравнивают не попарно?
Сообщение отредактировал Vita - Чт, 03.02.22, 22:02
Я же вроде бы ясно написал: не надо ксорить всевозможные пары и продолжать, пока на что-то там не наткнёмся, надо просто поксорить все элементы массива: искомое число = a[1] xor a[2] xor a[3] xor ... xor a[n].
Сообщение отредактировал IQFun - Сб, 05.02.22, 20:48
