217. Contains Duplicate

문제 설명

Given an integer array nums, return true if any value appears at least twice in the array, and return false if every element is distinct.

주어진 배열에서 각 아이템들이 중복을 나오면 true를 반환하고 아니면 false를 반환하는 문제다.

예시

Example 1:

Input: nums = [1,2,3,1]
Output: true

Example 2:

Input: nums = [1,2,3,4]
Output: false

Solution

var containsDuplicate = function(nums) {
    const result = new Map()
    for(let x of nums){
        if(result.has(x)) return true
        else {
            result.set(x,1)
        }
    }
    return false
};

Idea

map 을 사용하여 값이 없으면 추가하고 값이 있으면 true를 반환하였다.

다른 사람풀이

set을 사용하여 기존 nums의 길이와 다르면 true 같으면 false를 사용하여 한줄로 풀이함.

var containsDuplicate = function(nums) {
    return new Set(nums).size !== nums.length
};