1. 程式人生 > 其它 >畢業生面試經常遇到的演算法題(三):陣列去重

畢業生面試經常遇到的演算法題(三):陣列去重

技術標籤:js演算法

一個比較簡單的實現就是:
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);

在這裡插入圖片描述