In Javascript, how do I check if an array has duplicate values? [duplicate]

Question

Possible Duplicate:
Easiest way to find duplicate values in a javascript array

How do I check if an array has duplicate values?

If more than 1 element of the same exist, then return true. Otherwise, return false.

['hello','goodbye','hey'] //return false because no duplicates exist
['hello','goodbye','hello'] // return true because duplicaets exist

I don't want a list of duplicates removed. I just want to know true or false if a list has duplicates in it. — user847495, Sep 11 '11 at 6:08
The accepted answer for the exact same question you asked is your answer.stackoverflow.com/questions/840781/… — Brian Roach, Sep 11 '11 at 6:28
This question is not a duplicate. Since @user847495 simply wants to check if duplicates exists, the solution is faster/easier than what's needed to find all occurrences of duplicates. For example, you can do this:codr.io/v/bvzxhqm — alden, Sep 26 '15 at 16:32

Domenic · Accepted Answer · 2015-07-03 16:48:27Z

If you have an ES2015 environment (as of this writing: io.js, IE11, Chrome, Firefox, WebKit nightly), then the following will work, and will be fast (viz. O(n)):

function hasDuplicates(array) {
    return (new Set(array)).size !== array.length;
}

If you only need string values in the array, the following will work:

function hasDuplicates(array) {
    var valuesSoFar = Object.create(null);
    for (var i = 0; i < array.length; ++i) {
        var value = array[i];
        if (value in valuesSoFar) {
            return true;
        }
        valuesSoFar[value] = true;
    }
    return false;
}

We use a "hash table" valuesSoFar whose keys are the values we've seen in the array so far. We do a lookup using Object.prototype.hasOwnProperty.call to see if that value has been spotted already; if so, we bail out of the loop and return true. (We don't use valuesSoFar.hasOwnProperty directly because that would break if the array contained "hasOwnProperty" as a string.)

If you need a function that works for more than just string values, the following will work, but isn't as performant; it's O(n²) instead of O(n).

function hasDuplicates(array) {
    var valuesSoFar = [];
    for (var i = 0; i < array.length; ++i) {
        var value = array[i];
        if (valuesSoFar.indexOf(value) !== -1) {
            return true;
        }
        valuesSoFar.push(value);
    }
    return false;
}

The difference is simply that we use an array instead of a hash table for valuesSoFar, since JavaScript "hash tables" (i.e. objects) only have string keys. This means we lose the O(1) lookup time of hasOwnProperty, instead getting an O(n) lookup time of indexOf.

Yang Taeho's Dev. & Music

2017년 12월 21일 목요일

html javascript radio handler 예제

2017년 12월 20일 수요일

HTML 에서 Array.forEach 의 한계 -> ie, getElementsByName

[크롤링] 유튜브 플레이 리스트 총 시간.

2016년 5월 10일 화요일

yyyymmddhhmmss 형태의 timestamp 문자열을 날짜로 변환 ie에서도 되게..

2016년 3월 29일 화요일

[스크랩]자바스크립트 중복 제거 소스코드

In Javascript, how do I check if an array has duplicate values? [duplicate]

marked as duplicate by Brian Roach, mu is too short, Joseph Silber, Sasha Chedygov, Ben AlpertSep 11 '11 at 6:39

3 Answers

2015년 7월 22일 수요일

[스크랩]DOM 링크 열기 제어. 새 창, 현재 페이지, 부모 페이지

2015년 5월 22일 금요일

javascript local storage 활용하기

2015년 4월 6일 월요일

lesscss 정의 및 다운로드 등

lesscss란 무엇인가?

이 문서에 대해서

대상

기존의 CSS를 lesscss로 변환하기

변수

LESS

컴파일한 CSS

믹스인 (Mixins)

LESS

컴파일한 CSS

중첩 또는 포함에 관한 규칙

함수와 연산

LESS

컴파일된 CSS

다른 언어로 보기

About

크롬 에서 번역 옵션 뜨는 거 막는 방법