Как удалить из массива только уникальные элементы?

Question

[Максим]

Добрый вечер и сразу к делу :)
Суть вопроса:
Есть массив, например [2,2,3,1,1], нужно написать функцию, в которая удалит уникальный элемент или же вернет новый массив без него, к выходу = [2,2,1,1].
Помогите хотя бы советом. Так как все мои попытки приводят максимум к тому, что возвращается массив в котором просто указаны какие элементы дубликаты - к примеру [2,1]

Comments

[Kovalsky]

Создаете пустой массив, итерируете по исходному массиву. Если в исходном массиве более одного экземпляра текущего элемента, кладёте его в пустой массив.

Answer 1

[Кузьмина Мария]

Например, так:

function countValues(elements, value) 
			{
				var cnt = 0;
				for (var i = 0; i < elements.length; i++) {
					if(elements[i] == value) {
						cnt++;
					}
				}
				return cnt;		
			}
			
			function removeUniqueValues(elements) 
			{
				var newElements = [], cnt = 0;
				for(var i = 0; i < elements.length; i++) {
					cnt = countValues(elements, elements[i]);
					if(cnt > 1) {
						newElements.push(elements[i]);
					}
				}
				return newElements;
			}
			
			var elements =  [2,2,3,1,1];
			var newElements = removeUniqueValues(elements);
			console.log(newElements);

Если массив заведомо числовой, то в функции countValues можно предварительно его отсортировать elements.sort(); и немного изменить цикл, тем самым сократив число итераций.

Comments

[Максим]

Да, это работает. Только вот вопрос, правильно ли я понял как это работает?
removeUniqueValues перебирает массив и вызывает функцию countValues, та в свою очередь перебирает этот же массив и сравнивает его с собой же, в случае к счетчику прибавляется 1, так как совпадений ожидается несколько, то и счетчик должен быть боле одного.
Но вот не могу понять, а чего тогда не работает вложенный цикл?

[Кузьмина Мария]

Максим: а напишите код с вложенным циклом, который не работает.
countValues считает количество вхождений переданного значения в переданном массиве.

[Максим]

Кузьмина Мария: изначально я пытался написать цикл в цикле, что бы массив обходил сам себя, но не выходило :(

[Кузьмина Мария]

Максим: у меня так работает:
function removeUniqueValues(elements)
{
var newElements = [];
for(var i = 0; i < elements.length; i++) {
var cnt = 0;
for (var j = 0; j < elements.length; j++) {
if(elements[j] == elements[i]) {
cnt++;
}
}

if(cnt > 1) {
newElements.push(elements[i]);
}
}
return newElements;
}

var elements = [2,2,3,1,1, 4, 5, 5, 6, 6, 7, 8, 8];
var newElements = removeUniqueValues(elements);
console.log(newElements);

Выводит:
[2, 2, 1, 1, 5, 5, 6, 6, 8, 8]

[Максим]

Кузьмина Мария: нашел ошибку, у меня счетчик был объявлен вне цикла и if в цикле. А вообще я нашел решение этой задачи в две строки при помощи filter и reduce. В жизни бы не додумался :( Кстати задача - это первая задача на checkIO

[gpfspam]

А вообще я нашел решение этой задачи в две строки при помощи filter и reduce.

Как вы это сделали? )))