主页 / 问题 / 1430203
Accepted
user497202
Asked:2022-07-16 17:10:41 +0000 UTC2022-07-16 17:10:41 +0000 UTC

删除重复的数组元素

  • 772

如何从数组中删除重复的值以便从数组中 [2,5,6,7,5,2,6]获取结果[7]

javascript массивы

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))

    再更新一次

    最简洁的选择

    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))

    • 1

  2. 这样的任务显然不需要循环中的循环，更多的元素和立即的缓慢将是显而易见的。任务很简单——找到重复的

    算法：

    • 声明字典
    • 我们遍历数组，看看输入的数字是否在字典中
    • 如果有，则将数字加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));

    • 1
  3. Best Answer

    像这样的东西：

    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

  4. 好吧，既然这样的酒已经消失了，那么我将添加我自己的版本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))

    PS：我个人喜欢@HaZcker的最后一个答案。

    • 0

相关问题