面试题整理
### 数组去重有哪些方法，那原生js使用for循环如何实现的
1.利用ES6中的 Set 方法去重 ( Array.from是将set对象转为数组)
1 let arr = [1,0,0,2,9,8,3,1];
2 function unique(arr) {
3 return Array.from(new Set(arr))
4 }
5 console.log(unique(arr)); // [1,0,2,9,8,3]
or
6 console.log(...new Set(arr)); // [1,0,2,9,8,3]
复制代码
2.利用数组的indexOf方法去重
注：array.indexOf(item,statt) 返回数组中某个指定的元素的位置，没有则返回-1
1 var arr =[1,-5,-4,0,-4,7,7,3];
2 function unique(arr){
3 var arr1 = []; // 新建一个数组来存放arr中的值
4 for(var i=0,len=arr.length;i<len;i++){
5 if(arr1.indexOf(arr[i]) === -1){
6 arr1.push(arr[i]);
7 }
8 }
9 return arr1;
10 }
11 console.log(unique(arr)); // 1, -5, -4, 0, 7, 3
复制代码
3.利用数组的sort方法去重（相邻元素对比法）
注：array.sort( function ) 参数必须是函数，可选，默认升序
var arr = [5,7,1,8,1,8,3,4,9,7];
function unique( arr ){
arr = arr.sort();
console.log(arr);
var arr1 = [arr[0]];
for(var i=1,len=arr.length;i<len;i++){
if(arr[i] !== arr[i-1]){
arr1.push(arr[i]);
}
}
return arr1;
}
console.log(unique(arr))l; // 1, 1, 3, 4, 5, 7, 7, 8, 8, 9
复制代码
4.利用数组的includes去重
注：arr.includes(指定元素(必填),指定索引值(可选,默认值为0) )，有值返回true，没有则返回false
1 var arr = [-1,0,8,-3,-1,5,5,7];
2 function unique( arr ){
3 var arr1 = [];
4 for(var i=0,len=arr.length;i<len;i++){
5 if( !arr1.includes( arr[i] ) ){ // 检索arr1中是否含有arr中的值
6 arr1.push(arr[i]);
7 }
8 }
9 return arr1;
10 }
11 console.log(unique(arr)); // -1, 0, 8, -3, 5, 7
复制代码
5.利用数组的filter方法去重
注：filter() 方法创建一个新的数组，新数组中的元素是通过检查指定数组中符合条件的所有元素，array.filter(function(currentValue,index,arr), thisValue)
currentValue：当前元素的值(必选参数)、index：当前元素的索引值(可选)、arr：当前元素属于的数组对象(可选)、thisValue：对象作为该执行回调时使用，传递给函数，用作 "this" 的值，默认undefined(可选)
1 var arr = [1,2,8,9,5,8,4,0,4];
2 /*
3 模拟: 原始数组：[1,2,8,9,5,8,4,0,4]
4 索引值：0,1,2,3,4,5,6,7,8
5 伪新数组：[1,2,8,9,5,8,4,0,4]
6 使用indexOf方法找到数组中的元素在元素在中第一次出现的索引值
7 索引值：0,1,2,3,4,2,6,7,6
8 返回前后索引值相同的元素：
9 新数组：[1,2,8,9,5,4,0]
10 */
11 function unique( arr ){
12 // 如果新数组的当前元素的索引值 == 该元素在原始数组中的第一个索引，则返回当前元素
13 return arr.filter(function(item,index){
14 return arr.indexOf(item,0) === index;
15 });
16 }
17 console.log(unique(arr)); // 1, 2, 8, 9, 5, 4, 0
复制代码
6.利用函数递归去重
1 var arr = [1,1,5,6,0,9,3,0,6]
2 function unique( arr ){
3 var arr1 = arr;
4 var len = arr1.length;
5 arr1.sort((a,b)=>{
6 return a-b
7 })
8 function loop(index){
9 if(index >= 1){
10 if(arr1[index] === arr1[index-1] ){
11 arr1.splice(index,1);
12 }
13 loop(index - 1); // 递归loop，然后数组去重
14 }
15 }
16 loop(len-1);
17 return arr1
18 }
19 console.log(unique(arr)); // 0, 1, 3, 5, 6, 9
复制代码
7.利用ES6中的Map方法去重
1 /*
2 创建一个空Map数据结构，遍历需要去重的数组，把数组的每一个元素作为key存到Map中。由于Map中不会出现相同的key值，所以最终得到的就是去重后的结果。
3 */
4 let arr = [1, 0, 8, 3, -9, 1, 0, -9, 7]
5 function unique(arr) {
6 let map = new Map();
7 console.log(map)
8 //let arr1 = new Array(); // 数组用于返回结果
9 let arr1 = []
10 for (let i = 0, len = arr.length; i < len; i++) {
11 if (map.has(arr[i])) { // 判断是否存在该key值
12 map.set(arr[i], true);
13 }
14 else {
15 map.set(arr[i], false);
16 arr1.push(arr[i]);
17 }
18 }
19 return arr1;
20 }
21 console.log(unique(arr)); // 1, 0, 8, 3, -9, 7
复制代码
8.双重for循环+splice()
let arr = [1, 5, 3, 3, 5]
for (let i = 0; i < arr.length; i++) {
for (let j = i + 1; j < i + arr.length; j++) {
if (arr[i] === arr[j]) {
// 第一个等同于第二个,splice方法删除第二个
arr.splice(j, 1)
j--
}
}
}
console.log(arr); // [1, 5, 3]
复制代码
9.js双重for循环
var arr=[1,2,2,3,5,4,5]
let result=[]
for(let i=0;i<arr.length;i++){
// console.log(i); 每个数的下标
for(var j=0;j<result.length;j++){
// 如果arr的下标的数与result的数相等,那就退出循环
if(arr[i]===result[j]){
break
}
}
console.log(j);
// 如果j===result.length相等,就把对应的元素添加到result数组里
if(j===result.length){
result.push(arr[i])
}
}
console.log(result); // [ 1, 2, 3, 5, 4 ]
