Daily LeetCode Challenge - 217. Contains Duplicate

Problem From.

https://leetcode.com/problems/contains-duplicate/

오늘 문제는 배열이 주어졌을때, 중복된 원소가 있으면 true 없으면 false 를 반환하는 문제였다.

O(N) 의 시간복잡도를 가지는 풀이법을 사용하기 위해서, hashSet 을 사용하여 풀었다.

class Solution {
    fun containsDuplicate(nums: IntArray): Boolean {
        
        val set = hashSetOf<Int>()
        
        nums.forEach {
            if(set.contains(it)) return true
            else set.add(it)
        }
        
        return false
    }
}