이번에는 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 중국어 웹사이트의 다른 관련 기사를 주목하세요!
추천 자료:
Vue+better-scroll을 사용하여 알파벳순 색인 탐색을 구현하는 방법
Vue WeChat 프로젝트에 대한 주문형 인증 로그인을 구현하는 방법
위 내용은 JS에서 배열 중복 제거 알고리즘을 구현하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!