畢業生面試經常遇到的演算法題(三):陣列去重
阿新 • • 發佈:2021-02-09
一個比較簡單的實現就是:
1、 先建立一個空陣列,用來儲存最終的結果
2、 迴圈原陣列中的每個元素
3、 判斷新陣列中有沒有該元素(indexOf),indexOf沒有該元素會是-1,如果沒有新陣列就把該元素push到新陣列。
4、 返回這個新陣列
//['c','a','z','x','a','x','c','b','v','b','a']
function unique(arr){
var newArr = [];
for(var i=0;i<arr.length;i++){
if (newArr.indexOf(arr[i])==-1){
newArr.push(arr[i]);
}
}
return newArr;
}
var demo = unique(['c','a','z','x','a','x','c','b','v','b','a']);
console.log(demo);