Интересное задание codewars.com

[рони]

j0hnik,

[Белый шум]

если кому интересно #112 пост
решение

[2,5,9,9,2,2].reduce((a, b) => a ^ b)
//7

??

[рони]

Белый шум,
наверно в задании только пары чисел и одно одиночное число

[Alexandroppolus]

как уже говорил, с двумя уникальными числами (надо найти оба) тоже есть решение, и там чуть интереснее

[j0hnik]

наверно в задании только пары чисел и одно одиночное число

Все верно, одно уникальное, остальные пары.
Alexandroppolus,
ссылку

[Alexandroppolus]

Alexandroppolus,
ссылку

я не нашел на кодоварсе такой задачи, просто давно когда-то решал

[j0hnik]

Alexandroppolus,

var arr = [1,1,2,5,9,9,7,7];
function unq(arr){
	var newArr = [];
	for(var i = 0; i<arr.length; i++){
		var x = arr[i];
		arr[i] = null;
		if(!arr.includes(x)) {
			newArr.push(x);
			if(newArr.length == 2) return newArr;
			continue;
		}
		arr[i] = x;
	}
}

console.log(unq(arr));

[Alexandroppolus]

j0hnik,
не то
решается аналогично предыдущей, с теми же ограничениями - O(n) по времени выполнения, O(1) по вспомогательной памяти

[j0hnik]

Alexandroppolus,
в массиве пары могут быть любыми? могут быть пропуски? например с пару сотен пропущенных.
два уникальных остальные пары?

[Alexandroppolus]

Alexandroppolus,
в массиве пары могут быть любыми? могут быть пропуски? например с пару сотен пропущенных.
два уникальных остальные пары?

всё как в задаче с одним уникальным, только теперь уникальных два, остальные парами.
да, некоторых чисел может не быть.