偶然的你
2019-05-30 10:07:17
獲取數組中的所有非唯一值(即:重復/多個事件)。我需要檢查一個JavaScript數組,看看是否有任何重復的值。做這件事最簡單的方法是什么?我只需要找出復制的值是什么-我實際上不需要它們的索引,也不需要它們被復制多少次。我知道我可以循環遍歷數組并檢查匹配的所有其他值,但是看起來應該有一個更簡單的方法。有什么想法嗎?謝謝!類似的問題:獲取數組中的所有唯一值(刪除重復項)
2 回答

MYYA
TA貢獻1868條經驗 獲得超4個贊
您可以對數組進行排序,然后運行它,然后查看下一個(或前一個)索引是否與當前索引相同。假設您的排序算法很好,這應該小于O(N)2):
var arr = [9, 9, 111, 2, 3, 4, 4, 5, 7];
var sorted_arr = arr.slice().sort(); // You can define the comparing function here.
// JS by default uses a crappy string compare.
// (we use slice to clone the array so the
// original array won't be modified)
var results = [];
for (var i = 0; i < sorted_arr.length - 1; i++) {
if (sorted_arr[i + 1] == sorted_arr[i]) {
results.push(sorted_arr[i]);
}
}
console.log(results);
添加回答
舉報
0/150
提交
取消