[Leetcode] 2154. Keep Multiplying Found Values by Two

original 이라는 정수가 주고 해당 정수가 배열 안에 있으면 이 변수의 값은 기존의 값에 2를 곱한 값이 된다. 이렇게 해서 배열안에 값이 없을때까지 2를 곱해가는 문제.

Set 을 이용하면 손쉽게 해결이 가능하다.

function findFinalValue(nums: number[], original: number): number {
    const s = new Set(nums)
    let target = original

    while(true) {
        if (s.has(target)) {
            target *= 2
        } else {
            break;
        }
    }

    return target
};