Javascript-форум (https://javascript.ru/forum/)
-   Общие вопросы Javascript (https://javascript.ru/forum/misc/)
-   -   Интересное задание codewars.com (https://javascript.ru/forum/misc/73461-interesnoe-zadanie-codewars-com.html)

j0hnik 21.08.2018 14:53

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 21.08.2018 15:00

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

j0hnik 21.08.2018 15:04

Alexandroppolus,
это решение проходит на кодварс, по заданию где один уникальный, надо лишь заменить
return +Object.keys(obj)[0]

j0hnik 21.08.2018 15:06

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

Alexandroppolus 21.08.2018 15:18

Цитата:

Сообщение от j0hnik
это решение проходит на кодварс

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

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

j0hnik 21.08.2018 15:20

Alexandroppolus,
в личку

nerv_ 22.08.2018 12:12

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

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

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

alert(uniq(arr))


:)

j0hnik 22.08.2018 16:27

Кто знает существует ли более быстрый способ оставить уникальные элементы?
массив +- как в примере.
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 22.08.2018 16:49

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

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

j0hnik 22.08.2018 16:58

Цитата:

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

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

https://jsperf.com/4543543543


Часовой пояс GMT +3, время: 21:14.