日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 前端技术 > javascript >内容正文

javascript

JS实现数组去重(重复的元素只保留一个)

發布時間:2024/1/23 javascript 28 豆豆
生活随笔 收集整理的這篇文章主要介紹了 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实现数组去重(重复的元素只保留一个)的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。