JS 배열 중복 제거 알고리즘 구현 방법

이번에는 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: JavaScript의 Object 개체를 해시 테이블로 사용

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 중국어 웹사이트의 다른 관련 기사를 주목하세요!

추천 자료:

Angular를 작동하여 데이터 요청을 구현하는 방법

노드를 작동하고 비동기를 사용하여 동시성을 제어하는 ​​방법

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