Сравнить элементы массива js и отфильтровать если будет более 3-х дублей одного элемента?

Question

[Артур Алекс]

Необходимо сделать функцию, которая параметром будет принимать массив и удалять из него все дубли, которые встречаются больше трех раз. Попробовал так:

let arr = [1, true, 1, 'null', 1, '2', '1', true, 1, true, 'null', true, 'null'];
let res = arr.filter((el) => {
	if ((el === el) < 4) {
		return true;
	} else {
		return false;
	}
	});

console.log(res);

Без результата.

Comments

[Lynn «Кофеман»]

(el === el) < 4 а что вы этим сказать хотели?

И что значит «удалить дубли встречающиеся больше трёх раз»? Какой результат должен получится в примере?

[Alexandroppolus]

в представленном примере надо выкинуть из массива только четвертую единицу, или все единицы?

[Артур Алекс]

Благодарю Вас. Вот это решение соответствует заданию за маленьким исключением: 1 - цифра и '1' - строка были приравнены, хотя у них разный типы.
let arr = [1, true, 1, 'null', 1, '2', '1', true, 1, true, 'null', true, 'null'];
const itemsSplitting = arr.reduce((obj, item) => (Object.assign(obj, { [item]: Array.isArray(obj[item]) ? obj[item].concat(item) : [item] })), {})
Object.values(itemsSplitting).map((item) => item.slice(0, 3)).flat() // -> [1, 1, 1, '2', true, true, true, 'null', 'null', 'null']

[Артур Алекс]

Результат должен быть таким: [1, true, 1, 'null', 1, '2', '1', true, true, 'null', 'null']; - удалили одну 1-цу т. к. их было 4-ре и одну true т. к. их тоже было 4-ре.

Answer 1

[Алексей Уколов]

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

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

Исправленный код из вопроса:

let arr = [1, true, 1, 'null', 1, '2', '1', true, 1, true, 'null', true, 'null'];
let res = arr.filter((el) => arr.filter((i) => i === el).length <= 3);

console.log(res); // ['null', '2', '1', 'null', 'null']

Или мой чуть более упоротый вариант:

function solution(input, threshold = 3) {
    let counter = new Map();

    input.forEach((item) => {
        let prevCount = counter.get(item) || 0;

        counter.set(item, prevCount + 1);
    })

    let valid = [];

    counter.entries().forEach(([item, count]) => {
        if (count <= threshold) {
            valid.push(item);
        }
    });

    return input.filter((item) => valid.includes(item));
}

let arr = [1, true, 1, 'null', 1, '2', '1', true, 1, true, 'null', true, 'null'];
console.log(solution(arr)); // ['null', '2', '1', 'null', 'null']

Оставляем только первые N значений

function solution(input, threshold = 3) {
    let result = [];
    
    let counter = new Map();

    input.forEach((item) => {
        let prevCount = counter.get(item) || 0;
        let count = prevCount + 1;

        counter.set(item, count);

        if (count <= threshold) {
            result.push(item);
        }
    })

    return result;
}

let arr = [1, true, 1, 'null', 1, '2', '1', true, 1, true, 'null', true, 'null'];
console.log(solution(arr)); // [1, true, 1, 'null', 1, '2', '1', true, true, 'null', 'null']

Comments

[Артур Алекс]

А куда делись три единицы и три true?

[Алексей Уколов]

Артур Алекс, ушли от вас во второй вариант решения — обиделись, что формулировка вопроса непонятная.