JavaScript 배열에서 중복 요소를 삭제하기 위한 5가지 효율적인 알고리즘 샘플 코드에 대한 자세한 소개

인터뷰를 오랫동안 준비하다 보니 블로그가 오랫동안 업데이트되지 않았습니다. 이제 기본 지식 포인트를 검토했으니 일반적인 인터뷰 질문을 공유하겠습니다.

일반 인터넷 회사에 가서 필기 시험을 치르세요. 면접 중 Javascript를 사용하여 배열 중복 제거 코딩 문제를 겪을 가능성이 높습니다. 예: Meizu 필기 시험 문제

이 블로그 게시물에서는 js 메소드로 배열 중복 제거를 구현하는 방법을 5가지 유형으로 설명하고 데모 및 소스 코드를 첨부합니다.

1. 어레이 순회 방법

가장 간단한 중복 제거 방법, 구현 아이디어: 새 어레이를 생성하고 들어오는 어레이를 순회합니다. 배열, 값이 새 배열에 없으면 새 배열에 추가하세요. 참고 : 값이 배열에 있는지 확인하는 "indexOf" 메서드는 ECMAScript5입니다. IE8 이하에서는 지원하지 않는 메소드입니다. 일부 코드는 하위 버전의 브라우저와 호환됩니다.

// 最简单数组去重法
function unique1(array){
  var n = []; //一个新的临时数组
  //遍历当前数组
  for(var i = 0; i < array.length; i++){
    //如果当前数组的第i已经保存进了临时数组，那么跳过，
    //否则把当前项push到临时数组里面
    if (n.indexOf(array[i]) == -1) n.push(array[i]);
  }
  return n;
}

// 判断浏览器是否支持indexOf ，indexOf 为ecmaScript5新方法 IE8以下（包括IE8， IE8只支持部分ecma5）不支持
if (!Array.prototype.indexOf){
  // 新增indexOf方法
  Array.prototype.indexOf = function(item){
    var result = -1, a_item = null;
    if (this.length == 0){
      return result;
    }
    for(var i = 0, len = this.length; i < len; i++){
      a_item = this[i];
      if (a_item === item){
        result = i;
        break;
      }  
    }
    return result;
  }
}

2.

이 방법은 다른 방법보다 빠르게 실행되지만 더 많은 메모리를 차지합니다.

구현 아이디어: 새 js 객체와 새 배열을 생성합니다. 들어오는 배열을 탐색할 때 value는 js 객체의 키입니다. 그렇지 않은 경우 객체에 키를 추가하고 새 배열에 넣습니다. 참고: js 객체 키인지 여부를 확인할 때 "toString()"은 수신 키에 대해 자동으로 실행됩니다. 예를 들어 a[1], a [ "1"]. 위의 문제를 해결하려면 여전히 "indexOf"를 호출해야 합니다.

// 速度最快， 占空间最多（空间换时间）
function unique2(array){
  var n = {}, r = [], len = array.length, val, type;
    for (var i = 0; i < array.length; i++) {
        val = array[i];
        type = typeof val;
        if (!n[val]) {
            n[val] = [type];
            r.push(val);
        } else if (n[val].indexOf(type) < 0) {
            n[val].push(type);
            r.push(val);
        }
    }
    return r;
}

3.

"indexOf"를 호출해야 합니다. 성능은 방법 1과 유사합니다.

구현 아이디어: 현재의 i번째 항목인 경우 array는 현재 배열에서 처음 나타나는 위치가 i가 아닌 경우 i번째 항목이 반복되고 무시된다는 의미입니다. 그렇지 않으면 결과 배열을 저장합니다.

function unique3(array){
  var n = [array[0]]; //结果数组
  //从第二项开始遍历
  for(var i = 1; i < array.length; i++) {
    //如果当前数组的第i项在当前数组中第一次出现的位置不是i，
    //那么表示第i项是重复的，忽略掉。否则存入结果数组
    if (array.indexOf(array[i]) == i) n.push(array[i]);
  }
  return n;
}

4.

네이티브 배열의 "정렬" 방법의 정렬 결과는 그다지 신뢰할 수 없지만 순서에 주의를 기울이지 않는 중복 제거에는 이러한 단점이 영향을 미치지 않습니다.

구현 아이디어: 들어오는 배열을 정렬합니다. 정렬 후에는 동일한 값이 인접해 있으며, 순회할 때 이전 값과 중복되지 않는 값만 새 배열에 추가합니다.

// 将相同的值相邻，然后遍历去除重复值
function unique4(array){
  array.sort(); 
  var re=[array[0]];
  for(var i = 1; i < array.length; i++){
    if( array[i] !== re[re.length-1])
    {
      re.push(array[i]);
    }
  }
  return re;
}

5. 배열 순회 방법 최적화

이 방법의 구현 코드는 매우 훌륭합니다.

구현 아이디어: 중복 없이 가장 올바른 값을 얻습니다. 새로운 배열로. (중복된 값이 감지되면 현재 루프가 종료되고 최상위 루프의 다음 라운드 판단에 들어갑니다)

// 思路：获取没重复的最右一值放入新数组
function unique5(array){
  var r = [];
  for(var i = 0, l = array.length; i < l; i++) {
    for(var j = i + 1; j < l; j++)
      if (array[i] === array[j]) j = ++i;
    r.push(array[i]);
  }
  return r;

위 내용은 JavaScript 배열에서 중복 요소를 삭제하기 위한 5가지 효율적인 알고리즘 샘플 코드에 대한 자세한 소개의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!