面试题——4种数组去重的方法

数组去重或者其衍生作为笔试题或者机试题出现的几率也是很大的，写出的方法越多，则让面试官觉得你思维越开阔，那么成功的几率当然就大了。

废话不多说，下面来说说下面我整理的4中数组去重的方法

方法一： findInArr方法+select方法组合

　　findInArr ： 查找一个数在当前数组中是否存在，存在返回true，找完所有没有找到，返回false，这个数就是我们要操作的那个数组

　　select      ：循环数组，并调用findInArr方法 查找当前arr[i]在arr2中是否存在，如果返回false 那么就把当前这个数 arr[i] ，push到新的数组 arr2中，最后return arr2

 1 function findInArr(n ,arr){
 2     for (var i = 0; i < arr.length; i++) {
 3         if (n == arr[i]) {
 4             return true;
 5         }
 6     }
 7     return false;
 8 }
 9 function select (arr){
10     var arr2 = [];
11     for(var i = 0; i < arr.length; i++){
12         if (!findInArr(arr[i],arr2)) {
13             arr2.push(arr[i]);
14         }
15     }
16     return arr2;
17 }

View Code