[LeetCode] 1346. Check If N and Its Double Exist

😎풀이

1. Set 자료형 사용
2. arr 순회
   2-1. 현재 요소의 2배 값이 있었다면 true 반환
   2-2. 현재 요소의 절반 값이 있었다면 true 반환
   2-3. 현재 요소를 기록
3. 모든 요소를 순회했으나 찾지 못했으므로 false

function checkIfExist(arr: number[]): boolean {
    const history = new Set<number>()
    for(const num of arr) {
        if(history.has(num * 2)) return true
        if(history.has(num / 2)) return true
        history.add(num)
    }
    return false
};