Daily LeetCode Challenge - 705. Design HashSet

Min Young Kim·2023년 5월 30일
0

algorithm

목록 보기
158/198

Problem From.
https://leetcode.com/problems/design-hashset/

오늘 문제는 hash set 을 set 을 쓰지않고 만드는 문제였다.

문제의 제약 조건에서 총 들어올수 있는 수는 1000000 이하라는 조건이 있었기 때문에, 1000001 크기의 BooleanArray 를 만들어두고, 숫자가 추가되면 true 없어지면 false 로 바꾸는 식으로 해서 class 를 만들어 주었다.

class MyHashSet() {
    
    val list = BooleanArray(1000001) { false }
    
    fun add(key: Int) {
        list[key] = true
    }

    fun remove(key: Int) {
        list[key] = false
    }

    fun contains(key: Int): Boolean {
        return list[key]
    }

}

/**
 * Your MyHashSet object will be instantiated and called as such:
 * var obj = MyHashSet()
 * obj.add(key)
 * obj.remove(key)
 * var param_3 = obj.contains(key)
 */
profile
길을 찾는 개발자

0개의 댓글