[코테챌린지] 217. Contains Duplicate

Kimmy·2022년 8월 26일
0

CODING TEST

목록 보기
6/9

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.

soring 알고리즘을 공부한 뒤라 sorting 관련된 문제를 오늘은 풀고 싶었다.

(문제)

배열의 요소가 2개 이상 반복되는 요소가 있으면 return true 하기

 var containsDuplicate = function(nums) {
   let map = {};
    
    for(let i=0; i<nums.length; i++) {
        if(map[nums[i]]) {
          map[nums[i]] = map[nums[i]] + 1;
        }else {
            map[nums[i]] = 1;
        }
      
      if(map[nums[i]] >= 2) return true;
    }

    return false;
    
};

괜히 object 그만 쓰고 싶어서 다르게 생각했다가 시간만 버림,,
이 문제는 객체를 사용하는 것이 가장 정확 신속 빠름이다!

profile
Frond-End Developer

0개의 댓글