如何有效地找到 JavaScript 陣列中的重複值?
Dec 15, 2024 pm 03:20 PM在陣列中尋找非唯一值
辨識 JavaScript 陣列中的重複值是一項常見任務。雖然迭代數組並將每個元素與其他元素進行比較似乎是一種簡單的方法,但它可能效率低下,尤其是對於大型數組。
一個最佳化的解決方案包括先將陣列排序。此步驟透過將相似的元素分組在一起,將複雜度從 O(n^2) 降低到小於 O(n^2)。
數組排序後,您可以迭代它並檢查當前元素是否符合下一個或上一個元素。如果它們相同,則該值被視為重複,可以添加到結果清單中。
const findDuplicates = (arr) => { let sorted_arr = arr.slice().sort(); let results = []; for (let i = 0; i < sorted_arr.length - 1; i++) { if (sorted_arr[i + 1] == sorted_arr[i]) { results.push(sorted_arr[i]); } } return results; };
登入後複製
例如,給定一個像[9, 9, 111, 2, 3, 4, 4, 5, 7],這種方法可以有效地識別並傳回重複值:[9, 4]。
透過利用排序和比較相鄰元素,此解決方案提供了一種在陣列中尋找非唯一值的省時方法。
以上是如何有效地找到 JavaScript 陣列中的重複值?的詳細內容。更多資訊請關注PHP中文網其他相關文章!
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn

熱門文章
擊敗分裂小說需要多長時間?
3 週前
By DDD
倉庫:如何復興隊友
3 週前
By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island冒險:如何獲得巨型種子
3 週前
By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.能量晶體解釋及其做什麼(黃色晶體)
1 週前
By 尊渡假赌尊渡假赌尊渡假赌
公眾號網頁更新緩存難題:如何避免版本更新後舊緩存影響用戶體驗?
3 週前
By 王林

熱門文章
擊敗分裂小說需要多長時間?
3 週前
By DDD
倉庫:如何復興隊友
3 週前
By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island冒險:如何獲得巨型種子
3 週前
By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.能量晶體解釋及其做什麼(黃色晶體)
1 週前
By 尊渡假赌尊渡假赌尊渡假赌
公眾號網頁更新緩存難題:如何避免版本更新後舊緩存影響用戶體驗?
3 週前
By 王林

熱門文章標籤

記事本++7.3.1
好用且免費的程式碼編輯器

SublimeText3漢化版
中文版,非常好用

禪工作室 13.0.1
強大的PHP整合開發環境

Dreamweaver CS6
視覺化網頁開發工具

SublimeText3 Mac版
神級程式碼編輯軟體(SublimeText3)