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

[j0hnik]

Alexandroppolus,

var arr = [1,1,2,5,9,9,7,7];

function unq(arr) {
	var obj = {};
	for(var i = 0;  i < arr.length; i++){
		var num = arr[i];
		obj[num] ? delete obj[num] : obj[num] = 1;
	}
	return Object.keys(obj).map(n=>+n);
}

console.log(unq(arr));

[Alexandroppolus]

опять не то. В таком решении вспомогательной памяти дохрена используется. А нужно O(1), т.е. несколько байт, независимо от длины массива. Как в решении для одного уникального

[j0hnik]

Alexandroppolus,
это решение проходит на кодварс, по заданию где один уникальный, надо лишь заменить

return +Object.keys(obj)[0]

[j0hnik]

Alexandroppolus,
как еще быстрей я хз, я сдаюсь, пишите

[Alexandroppolus]

это решение проходит на кодварс

но работает в разы дольше. На самом деле это косяк автора каты, он просто "не дожал" по объемам тестов при этом говорит о какой-то исключительной скорости..

----
ответ писать пока не буду, вдруг ещё кто заинтересуется

[j0hnik]

Alexandroppolus,
в личку

[nerv_]

если задача найти уникальные для массива целых чисел, то это можно сделать так:

const arr = [1,1,2,5,9,9,7,7]

function uniq (x) {
	return Array.from(new Set(x))
}

alert(uniq(arr))

[j0hnik]

Кто знает существует ли более быстрый способ оставить уникальные элементы?
массив +- как в примере.

var rnd =()=> Math.floor(Math.random() * 500);
var arr = [], i = 1000;
while(i--) arr.push(rnd());
var uniq =arr=>{
     var newArr = [];
	for (var i = 0; i<arr.length; i++){
		var flag = true;
		for (var j = 0; j<newArr.length; j++){
			if(arr[i]===newArr[j]) {
				flag = false;
				break;
			}
		}
		if(flag) newArr.push(arr[i]);
	}
	return newArr;
};
console.log(uniq(arr))

[Alexandroppolus]

вариант из предыдущего поста должен быть в разы быстрее.

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

[j0hnik]

вариант из предыдущего поста должен быть в разы быстрее.

Нет Сань, это к сожалению не так.

https://jsperf.com/4543543543