Computer >> Máy Tính >  >> Lập trình >> Javascript

Sắp xếp duy nhất (loại bỏ các bản sao và sắp xếp một mảng) trong JavaScript

Kỹ thuật đồng thời loại bỏ các bản sao và sắp xếp một mảng thường được gọi là kỹ thuật sắp xếp duy nhất.

Ví dụ:nếu mảng đầu vào là -

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

Sau đó, đầu ra phải là -

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

Ví dụ

Mã cho điều này sẽ là -

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));

Đầu ra

Và đầu ra trong bảng điều khiển sẽ là -

[ 1, 2, 3, 4, 8 ]