Middle
Obstaja seznam števil, od katerih se nekatere ponavljajo. Potrebno je sestaviti nov seznam brez ponovitev, pri čemer ohranimo vrstni red števil. Kako rešiti ta problem brez uporabe Set?
sobes.tech AI
Odpoveď od AI
Môžete prejsť cez pôvodný poľ a pre každý prvok skontrolovať, či sa už vyskytol skôr, pomocou ďalšieho objektu (slovníka) na uloženie už stretnutých čísel. Ak je číslo nové, pridajte ho do výsledku.
Príklad v JavaScripte:
function uniqueArray(arr) {
const seen = {};
const result = [];
for (const num of arr) {
if (!seen[num]) {
seen[num] = true;
result.push(num);
}
}
return result;
}
const input = [1, 2, 3, 2, 4, 1, 5];
console.log(uniqueArray(input)); // [1, 2, 3, 4, 5]
Týmto spôsobom sa zachová poradie a opakovania sa odstraňujú bez použitia Set.