인터뷰를 오랫동안 준비하다 보니 블로그가 오랫동안 업데이트되지 않았습니다. 이제 기본 지식 포인트를 검토했으니 일반적인 인터뷰 질문을 공유하겠습니다.
일반 인터넷 회사에 가서 필기 시험을 치르세요. 면접 중 Javascript를 사용하여 배열 중복 제거 코딩 문제를 겪을 가능성이 높습니다. 예: Meizu 필기 시험 문제
이 블로그 게시물에서는 js 메소드로 배열 중복 제거를 구현하는 방법을 5가지 유형으로 설명하고 데모 및 소스 코드를 첨부합니다.
가장 간단한 중복 제거 방법, 구현 아이디어: 새 어레이를 생성하고 들어오는 어레이를 순회합니다. 배열, 값이 새 배열에 없으면 새 배열에 추가하세요. 참고 : 값이 배열에 있는지 확인하는 "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; } }
구현 아이디어: 새 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 중국어 웹사이트의 기타 관련 기사를 참조하세요!