Կան զանգված թվերով, որոնցից որոշները կրկնվում են: Պետք է կազմել նոր զանգված առանց կրկնությունների, պահպանելով թվերի կարգը: Ինչպե՞ս լուծել այս խնդիրը առանց Set օգտագործելու։

Դուք կարող եք անցնել սկզբնական զանգվածով և յուրաքանչյուր տարր համար ստուգել, արդյոք այն արդեն հանդիպել է նախկինում, օգտագործելով լրացուցիչ օբյեկտ (լուծարան)՝ արդեն հանդիպած թվերը պահելու համար։ Եթե թիվը նոր է, ավելացրեք այն արդյունքի մեջ։

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]

Այս կերպ պահպանվում է կարգը և կրկնությունները հանվում են առանց Set-ի օգտագործման։