- boolean 배열을 사용하여 문제를 풀었다.
class MyHashSet {
boolean[] arr = new boolean[1000001];
public void add(int key) {
arr[key] = true;
}
public void remove(int key) {
arr[key] = false;
}
public boolean contains(int key) {
return arr[key];
}
}- boolean 벡터를 사용하여 문제를 풀었다.
class MyHashSet {
public:
vector<bool> v;
MyHashSet() {
v.resize(1000001, false);
}
void add(int key) {
v[key] = true;
}
void remove(int key) {
v[key] = false;
}
bool contains(int key) {
return v[key];
}
};