可以使用Set數據結構來篩選出所有重復項。Set是ES6新增的一種數據結構,它類似于數組,但是成員的值都是唯一的,沒有重復的值。
下面是一個使用Set篩選重復項的示例代碼:
const arr = [1, 2, 3, 4, 4, 5, 6, 6, 7, 8];
const set = new Set();
const duplicateItems = arr.filter((item) => {
if (set.has(item)) {
return true;
} else {
set.add(item);
return false;
}
});
console.log(duplicateItems); // 輸出 [4, 6]
首先,我們創建一個空的Set實例。然后,使用filter
方法遍歷數組中的每個元素。如果Set中已經存在該元素,則說明是重復項,將其返回,否則將該元素添加到Set中,返回false。最終,篩選出的重復項就是duplicateItems
數組。
這種方法的時間復雜度是O(n),效率較高。