1

Как удалить значения из массива которые повторяются, чтобы из массива [2,5,6,7,5,2,6] получить результат [7]

6
  • 1
    -ются или -ется? 16 июл 2022 в 9:12
  • Поправьте вопрос, невозможно читать, во-первых, значение -> значения, во-вторых, масива -> массива, которое -> которые.
    – ΝNL993
    16 июл 2022 в 9:14
  • -ються, если есть дубликат элемента в масиве оба этих элемента нужно удалить
    – user497202
    16 июл 2022 в 9:16
  • @user497202 что делают? - повторяются, если нет мягкого знака в вопросе, значит и в глаголе не должен быть мягкий знак, это же в 5-7 классах объясняют. (Ничего лично против вас не имею, просто по правилам сайта нужно писать грамотно)
    – ΝNL993
    16 июл 2022 в 9:18
  • извените, у меня не было руского языка в школе , вопрос правил
    – user497202
    16 июл 2022 в 9:25

4 ответа 4

1

Я бы сделал так:

const sourceArray = [2,5,6,7,5,2,6]

// получаем массив уникальных элементов
function getUniqElements(arr) {
  const result = []
  
  const counts = getCounts(arr)

  counts.forEach(c => {
    if(c.count === 1) {
      result.push(c.key)
    }
  })
  
  return result
}

// получаем массив объектов, со значением (key) и кол-вом вхождений
function getCounts(arr) {
  const counts = [] // [{ key: 5, count: 2 }]
  
  arr.forEach((el) => {
    const countObject = counts.find(c => c.key === el)
    if (!countObject) {
      return counts.push({ key: el, count: 1 })
    }
    countObject.count++
  })
  
  return counts
}

console.log(getUniqElements(sourceArray))


UPD

А вот более лаконичный, но (скорее всего), менее производительный вариант

const sourceArray = [2, 5, 6, 7, 5, 2, 6]

function getUniqElements(arr) {
  const result = []

  arr.forEach((el, i) => {
    const arrClone = [...arr]
    arrClone[i] = null

    const set = new Set(arrClone)

    if (!set.has(el)) {
      result.push(el)
    }
  })

  return result
}

console.log(getUniqElements(sourceArray))

One more upd

Самый лаконичный вариант

const sourceArray = [2, 5, 6, 7, 5, 2, 6]

function getUniqElements(arr) {
  return arr.filter((el, i) => {
    arr[i] = null
    const isUniq = !arr.includes(el)
    arr[i] = el
    return isUniq
  })
}

console.log(getUniqElements(sourceArray))

5
  • в данном вопросе массив из цифр, почему не воспользоваться new Set ? 16 июл 2022 в 11:16
  • @АлександрСычёв не понял вопроса. В моём примере используется new Set
    – HaZcker
    16 июл 2022 в 11:19
  • я хотел спросить, почему бы так не сделать? это же просто массив из цифр let a = [...new Set(arr)] 16 июл 2022 в 11:21
  • 2
    @АлександрСычёв Потому что такая конструкция уберёт повторяющиеся элементы, а не вернёт уникальные значения. Получится [2,5,6,7], а не [7]
    – HaZcker
    16 июл 2022 в 11:25
  • точно, спасибо, неправильно понял вопрос автора 16 июл 2022 в 11:26
1

Циклы в цикле для такой задачи явно не нужны, чуть больше элементов и сразу медленность будет заметна. Задача простая - обнаружить повторяющиеся

Алгоритм:

  • Объявляем словарик
  • Проходимся по массиву и смотрим есть ли входное число в словарике
  • Если есть, то кол-во увеличиваем на 1
  • Если нет, то записываем в словарь со значением 1
  • Проходимся по словарику и выбираем только тех у кого кол-во равно 1

const numbers = [2, 5, 6, 7, 5, 2, 6];

const withoutRepeats = (nums) => {
  const map = new Map();
  
  for (const num of nums) {
    if (map.has(num)) {
      map.set(num, map.get(num) + 1);
      continue;
    }
    
    map.set(num, 1);
  }
  
  const arr = [];
  
  for (const [key, value] of map) {
    if (value === 1) arr.push(key);
  }
  
  return arr;
}

console.log(withoutRepeats(numbers));

"Однострочный" вариант:

const numbers = [2, 5, 6, 7, 5, 2, 6];

const withoutRepeats = (nums) => [...nums.reduce((map, num) => {
    if (map.has(num)) {
      map.set(num, map.get(num) + 1);
      return map;
    }
    
    map.set(num, 1);
    
    return map;
    
  }, new Map())].reduce((arr, el) => {
    const [key, value] = el;
    
    if (value === 1) arr.push(key);
    
    return arr;
  }, [])

console.log(withoutRepeats(numbers));

0

Что-то типа такого:

const array = [2,5,6,7,5,2,6];

// Цикл базовых значений
for(let i = 0; i < array.length; i++) {

  let flag = false; // Признак повторного значения
  let v = array[i]; // Текущее значение

  // Цикл поиска повторений
  for(let j = i + 1; j < array.length; j++) {
    if (v === array[j]) { // Если нашли повтор, то
      array.splice(j, 1); // Удаляем повторяющиеся элементы в массиве
      flag = true;
    }
  }
  if (flag) { // Был повтор
    array.splice(i, 1); // Удаляем сам элемент, если у него были повторения
    i = -1; // начинаем цикл [i] сначала
  }
}

console.log(array); // [7]
0

Ну раз уж пошла такая пьянка то и я добавлю свой вариант с использованием filter (довольно короткий и простой между прочем):

let inputArr = [2,5,6,7,5,2,6]

function toUnique(arr) {
  return arr.filter(e =>
    arr.filter(r => e === r).length < 2
  )
}

console.log(toUnique(inputArr))

P.S.: Лично мне нравится последний вариант ответа от @HaZcker.

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.