Middle
Istnieje tablica liczb, z których niektóre się powtarzają. Należy utworzyć nową tablicę bez powtórzeń, zachowując kolejność liczb. Jak rozwiązać to zadanie bez użycia Set?
sobes.tech AI
Odpowiedź od AI
Możesz przejść przez oryginalną tablicę i dla każdego elementu sprawdzić, czy już się pojawił, używając dodatkowego obiektu (słownika) do przechowywania już napotkanych liczb. Jeśli liczba jest nowa, dodaj ją do wyniku.
Przykład w JavaScript:
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]
W ten sposób zachowujemy kolejność i eliminujemy powtórzenia bez użycia Set.