Existe um array de números, alguns dos quais se repetem. Precisa criar um novo array sem repetições, mantendo a ordem dos números. Como resolver o problema sem usar Set?

Pode percorrer o array original e, para cada elemento, verificar se já apareceu anteriormente, usando um objeto adicional (dicionário) para armazenar os números já encontrados. Se o número for novo, adicioná-lo ao resultado.

Exemplo em 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]

Desta forma, mantém-se a ordem e eliminam-se as repetições sem usar Set.