javascript - 数组去重没成，怎么办

问题描述

问 题

数组去重
function func(arr){
 var res = [arr[0]];
 for(var i = 1; i < arr.length; i++)
  for(var j = 0; j < res.length; j++)
   if(arr[i] == res[j])
    break;
  else 
   res.push(arr[i]);
   return res;
}
var arr = [1, 1,2,2,3]
alert(func(arr));//1,2,2,3,3,3？？为什么会这样？应该是1,2,3啊

解决方案

你主要是把内外层 for 的逻辑搞混淆了，内层主要是找有没有重置，外层才应该处理是否 push。

function func(arr) {
    var res = [arr[0]];
    for (var i = 1; i < arr.length; i++) {
        var isFound = false;
        for (var j = 0; j < res.length; j++) {
            if (arr[i] == res[j]) {
                isFound = true;
            }
        }
        if (!isFound) {
            res.push(arr[i]);
        }
    }
    return res;
}
var arr = [1, 1, 2, 2, 3];
alert(func(arr));

更建议把内外层分开

function find(v, res) {
    for (var j = 0; j < res.length; j++) {
        if (v == res[j]) {
            return true;
        }
    }
    return false;
}

function func(arr) {
    var res = [arr[0]];
    for (var i = 1; i < arr.length; i++) {
        if (!find(arr[i], res)) {
            res.push(arr[i]);
        }
    }
    return res;
}
var arr = [1, 1, 2, 2, 3];
alert(func(arr));

当然既然这样分开了，上面的 find 就可以直接用原生函数 Array.prototype.indexOf代替了

function func(arr) {
    var res = [arr[0]];
    for (var i = 1; i < arr.length; i++) {
        if (res.indexOf(arr[i]) < 0) {
            res.push(arr[i]);
        }
    }
    return res;
}
var arr = [1, 1, 2, 2, 3];
alert(func(arr));

这篇关于javascript - 数组去重没成，怎么办的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！