Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> Javascript

การเรียงลำดับที่ไม่ซ้ำ (การลบรายการที่ซ้ำกันและการเรียงลำดับอาร์เรย์) ใน JavaScript


เทคนิคพร้อมกันในการลบรายการที่ซ้ำกันและการจัดเรียงอาร์เรย์มักถูกเรียกว่าเป็นเทคนิคการจัดเรียงเฉพาะ

ตัวอย่างเช่น หากอาร์เรย์อินพุตคือ −

const arr = [1, 1, 1, 3, 2, 2, 8, 3, 4];

จากนั้นผลลัพธ์ควรเป็น −

const output = [1, 2, 3, 4, 8];

ตัวอย่าง

รหัสสำหรับสิ่งนี้จะเป็น −

const arr = [1, 1, 1, 3, 2, 2, 8, 3, 4];
const uniqSort = (arr = []) => {
   const map = {};
   const res = [];
   for (let i = 0; i < arr.length; i++) {
      if (!map[arr[i]]) {
         map[arr[i]] = true;
         res.push(arr[i]);
      };
   };
   return res.sort((a, b) => a − b);
};
console.log(uniqSort(arr));

ผลลัพธ์

และผลลัพธ์ในคอนโซลจะเป็น −

[ 1, 2, 3, 4, 8 ]