[LeetCode] 705. Design HashSet, Easy

1. 문제

• 내장 라이브러리를 사용하지  않고, 각 함수를 가지는 HashSet 클래스를 정의하라.

2. 해결

class MyHashSet {
    set:boolean[]
    constructor() {
        this.set = new Array(1_000_001).fill(false);
    }

    add(key: number): void {
        this.set[key] = true;
    }

    remove(key: number): void {
        this.set[key] = false;
    }

    contains(key: number): boolean {
        return this.set[key]
    }
}

/**
 * Your MyHashSet object will be instantiated and called as such:
 * var obj = new MyHashSet()
 * obj.add(key)
 * obj.remove(key)
 * var param_3 = obj.contains(key)
 */

• 1_000_001은 가독성을 위해 저런 식으로도 쓸 수 있다고 한다.