當前位置:
首頁 >
前端技术
> javascript
>内容正文
javascript
JS实现数组去重(重复的元素只保留一个)
生活随笔
收集整理的這篇文章主要介紹了
JS实现数组去重(重复的元素只保留一个)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1.遍歷數組法
它是最簡單的數組去重方法(indexOf方法)
實現思路:新建一個數組,遍歷去要重的數組,當值不在新數組的時候(indexOf為-1)就加入該新數組中;
var arr=[2,8,5,0,5,2,6,7,2]; function unique1(arr) {var hash = [];for (var i=0; i<arr.length; i++) {if (hash.indexOf(arr[i]) == -1) {hash.push(arr[i]);}}return hash; }2.數組下標判斷法
調用indexOf方法,性能和方法1差不多
實現思路:如果當前數組的第 i 項在當前數組中第一次出現的位置不是 i,那么表示第 i 項是重復的,忽略掉。否則存入結果數組。
function unique2(arr) {var hash = [];for (var i=0; i<arr.length; i++) {if (arr.indexOf(arr[i]) == i) {hash.push(arr[i]);}}return hash; }3.排序后相鄰去除法?
實現思路:給傳入的數組排序,排序后相同的值會相鄰,然后遍歷排序后數組時,新數組只加入不與前一值重復的值。
function unique3(arr) {arr.sort();var hash = [arr[0]];for (var i=1; i<arr.length; i++) {if (arr[i] != hash[hash.length-1]) {hash.push(arr[i]);}}return hash; }4.優化遍歷數組法(推薦)
實現思路:雙層循環,外循環表示從0到arr.length,內循環表示從i+1到arr.length
將沒重復的右邊值放入新數組。(檢測到有重復值時終止當前循環同時進入外層循環的下一輪判斷)
function unique4(arr) {var hash = [];for (var i=0; i<arr.length; i++) {for (var j=i+1; j<arr.length; j++) {if (arr[i] === arr[j]) {++i;}}hash.push(arr[i]);}return hash; }5.ES6實現
基本思路:ES6提供了新的數據結構Set。它類似于數組,但是成員的值都是唯一的,沒有重復的值。
Set函數可以接收一個數組(或類似數組的對象)作為參數,用來初始化。
function unique5(arr) {var x = new Set(arr);return [...x]; }擴展: 如果重復,則去掉該元素
數組下標去重
function unique22(arr) {var hash=[];for (var i=0; i<arr.length; i++) {if (arr.indexOf(arr[i]) == arr.lastIndexOf(arr[i])) {hash.push(arr[i]);}}return hash; }總結
以上是生活随笔為你收集整理的JS实现数组去重(重复的元素只保留一个)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: <script>放在head内和body
- 下一篇: Puppeteer设置浏览器代理的三种思