數組去重是面試中經常問到的問題

[html]?view plaincopy

var?arr=[1,3,4,52,4,5,4,8,7,6];??

第一種方法：使用ES5中的indexOf進行去重： [javascript]?view plaincopy

function?arr1(){??

??????var?n=[];??

???????for(var?i=0;i<arr.length;i++){??

???????????if(n.indexOf(arr[i])==-1){??

???????????????n.push(arr[i]);??

???????????}??

???????}??

???????return?n;??

???}//先定義一個空數組，然后遍歷數組，使用indexOf檢查是否含有重復元素，如果沒有則插入到n中。使用此類方法應考慮ES5的兼容性問題??

[javascript]?view plaincopy

??

運行結果如下： 第二種方法：先排序后然后再相鄰比較去重 [javascript]?view plaincopy

function?arr3(){??

?????????arr.sort();??

????????var?re=[arr[0]];??

????????for(var?i=1;i<arr.length;i++){??

????????????if(arr[i]!==re[re.length-1]){??

????????????????re.push(arr[i]);??

??

????????????}??

????????}??

????????return?re;??

????}??

此種方法比第一種效率更好： 第三種方法：使用map去重 [javascript]?view plaincopy

function?arr4(arr){??

????????var?map={};??

????????if(arr&&Array.isArray(arr)){??

????????????for(var?i=arr.length;i>=0;--i){??

????????????????if(arr[i]?in?map){??

????????????????????arr.splice(arr[i],1);??

????????????????}else{??

????????????????????map[arr[i]]?=?true;??

????????????????}??

????????????}??

????????}??

????????return?arr;??

??

????}??

效率最高：

轉載于:https://www.cnblogs.com/codepen2010/p/6900218.html

總結

以上是生活随笔為你收集整理的数组去重是面试中经常问到的问题的全部內容，希望文章能夠幫你解決所遇到的問題。

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