Как удалить повторяющиеся массивы внутри массива в Javascript? - PullRequest
Новая
       17

Как удалить повторяющиеся массивы внутри массива в Javascript?

3 голосов
/ 08 апреля 2019

Как мне удалить дубликаты отсортированных массивов в Javascript? Я попытался создать новый массив, используя синтаксис распространения для нового набора, но это выглядит чрезвычайно сложно, и заставил мой набор результатов выглядеть так: 

[ [ '-', '1', ',', '0', ',', '1' ],
  [ '-', '1', ',', '-', '1', ',', '2' ] ]
[ [ '-', '1', ',', '0', ',', '1' ],
  [ '-', '1', ',', '-', '1', ',', '2' ] ]
[ [ '0', ',', '0', ',', '0' ] ]
[ [ '0', ',', '0', ',', '0' ] ]
[ [ '-', '4', ',', '-', '2', ',', '6' ],
  [ '-', '4', ',', '0', ',', '4' ],
  [ '-', '4', ',', '1', ',', '3' ],
  [ '-', '4', ',', '2', ',', '2' ],
  [ '-', '2', ',', '-', '2', ',', '4' ],
  [ '-', '2', ',', '0', ',', '2' ] ]
[ [ '-', '4', ',', '-', '2', ',', '6' ],
  [ '-', '4', ',', '0', ',', '4' ],
  [ '-', '4', ',', '1', ',', '3' ],
  [ '-', '4', ',', '2', ',', '2' ],
  [ '-', '2', ',', '-', '2', ',', '4' ],
  [ '-', '2', ',', '0', ',', '2' ] ]

или 

[ [ '-1,0,1' ], [ '-1,-1,2' ] ]
[ [ '-1,0,1' ], [ '-1,-1,2' ] ]
[ [ '0,0,0' ] ]
[ [ '0,0,0' ] ]
[ [ '-4,-2,6' ],
  [ '-4,0,4' ],
  [ '-4,1,3' ],
  [ '-4,2,2' ],
  [ '-2,-2,4' ],
  [ '-2,0,2' ] ]
[ [ '-4,-2,6' ],
  [ '-4,0,4' ],
  [ '-4,1,3' ],
  [ '-4,2,2' ],
  [ '-2,-2,4' ],
  [ '-2,0,2' ] ]

учти, это после того, как я установил их в строки. Набор не удалит повторяющиеся отсортированные массивы, поскольку они являются разными объектами.

Вот код. 

var threeSum = function (arr) {
    let map = new Map();
    for (let i = 0; i < arr.length; i++) {
        let num = arr[i];
        if (map.has(num)) {
            map.get(num).push(i);
        }
        else {
            map.set(num, [i]);
        }
    }

    const results = [];
    for (let i = 0; i < arr.length; i++) {
        for (let j = i + 1; j < arr.length; j++) {
            let diff = (arr[i] + arr[j]);
            diff = (diff == 0) ? diff: diff * -1;
            if (map.has(diff)) {
                let mArr = map.get(diff);
                for (let k = 0; k < mArr.length; k++) {
                    if (mArr[k] != i && mArr[k] != j ) {
                        results.push([arr[i], arr[j], diff]);
                    }
                }
            }
        }
    }

    results.forEach((value) => {
        value.sort((a, b) => { return a - b });
    });
    let newResults = results.filter((val, idx, arr) => {
        /// how do i do this
    })

    console.log(newResults);
    return newResults;

}

console.log(threeSum([-1, 0, 1, 2, -1, -4]));
console.log(threeSum([0,0,0,0]));
console.log(threeSum([-4,-2,-2,-2,0,1,2,2,2,3,3,4,4,6,6]));

Ответы [ 2 ]

0 голосов
/ 08 апреля 2019

При формировании results могут возникнуть и другие проблемы, но просто получить уникальные элементы из отсортированного массива:

Определить функцию для проверки массивов a и b равны для первых L индексов (так как a == b само по себе не работает): 

let equal = function(a, b, L){
    for (let i=0; i<L; ++i) {
        if (a[i] != b[i]) return false; 
    }
    return true;
}

Нажмите newResults при обнаружении нового элемента. 

var threeSum(...
...
    if (results.length == 0){
        return [];
    }
    newResults = [results[0]];

    for (let i = 1; i < results.length; ++i){
        if (!equal(results[i], newResults[newResults.length - 1], 3)){
            newResults.push(results[i]);
        }
    }

    return newResults;
}

Но могут быть и другие проблемы, такие как перебор всех элементов map.get(diff), хотя первый элемент mArr[0] является ключом (а остальные значения)

0 голосов
/ 08 апреля 2019

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

  1. Создать новый набор, содержащий элементы результатов: let set = new Set(results.map(result => JSON.stringify(result))
  2. Преобразовать набор в массив.Это можно сделать с помощью Array.from(set).map(elem => JSON.parse(elem))
...