>웹 프론트엔드 >JS 튜토리얼 >JS에서 배열 중복 제거 알고리즘을 구현하는 방법

JS에서 배열 중복 제거 알고리즘을 구현하는 방법

php中世界最好的语言
php中世界最好的语言원래의
2018-05-23 11:46:011592검색

이번에는 JS에서 배열 중복 제거 알고리즘을 구현하는 방법과 JS에서 배열 중복 제거 알고리즘을 구현하기 위한 주의 사항에 대해 설명하겠습니다.

테스트 사례:

arr = ["1",3,"1",1,4,5,1,"2",5,1,{"name":"li","age": 20},2,4,3,{"name":"li","age":20},""];

방법 1: 임시 배열 및 indexOf의 도움으로알고리즘 복잡성은 다음과 같습니다. : O(n^2)

function unique1(arr){
  var temp = [];
  for(var i=0; i<arr.length; i++){
    if(temp.indexOf(arr[i]) == -1){
      temp.push(arr[i]);
    }
  }
  return temp;
}

테스트 결과:

unique1(arr): ["1", 3, 1, 4, 5, "2", 개체 { name="li", age= 20} , 2, Object { name="li", age=20}, ""]

bug 개체를 구별할 수 없습니다

방법 2: JavaScriptObject 개체를 해시 테이블로 사용

function unique2(arr){
  var temp=[];
  var hash={};
  for(var i=0; i<arr.length;i++){
    if(!hash[arr[i]]){
      hash[arr[i]]=true;
      temp.push(arr[i]);
    }
  }
  return temp;
}

테스트 결과:

unique2(arr): ["1", 3, 4, 5, "2", Object { name="li", age=20}, ""]

bug: 구별할 수 없음: 1과 "1"

Modify

function unique2(arr){
  var temp=[];
  var hash={};
  for(var i=0; i<arr.length;i++){
      var item = arr[i];
    var key = typeof(item)+item;
    if(!hash[key]){
      hash[key]=true;
      temp.push(arr[i]);
    }
  }
  return temp;
}

테스트 결과:

unique2(arr): ["1", 3, 1, 4, 5, "2", Object { name="li", age =20}, 2, ""]

방법 3: 먼저 sort를 사용하여 배열을 정렬한 다음 임시 배열을 사용하여 동일한 요소의 마지막 배열을 저장합니다. 순수 숫자 유형 배열

function unique3(arr){
  arr.sort(function(a,b){
    return a-b;
  });
  var temp = [];
  for(var i=0;i<arr.length;i++){
    if(arr[i] !== arr[i+1]){
      temp.push(arr[i]);
    }
  }
  return temp;
}

이 기사의 사례를 읽으신 후 방법을 마스터하셨다고 생각합니다. 더 흥미로운 정보를 보려면 PHP 중국어 웹사이트의 다른 관련 기사를 주목하세요!

추천 자료:

Vue+better-scroll을 사용하여 알파벳순 색인 탐색을 구현하는 방법

Vue WeChat 프로젝트에 대한 주문형 인증 로그인을 구현하는 방법

위 내용은 JS에서 배열 중복 제거 알고리즘을 구현하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.