[Leetcode] 3370. Smallest Number With All Set Bits

RexiaN·2025년 10월 29일

자연수 n 이 주어진다. n 보다 같거나 큰, 모든 비트가 1인 숫자를 반환하면 된다. 모든 비트가 1이라는 말은 2^n - 1 인 수 이므로 해당 숫자를 찾아 반환하면 된다.

function smallestNumber(n: number): number {
    if (n === 1 ) {
        return 1
    }
    
    let b = 2

    while (true) {
        b *= 2
        const cur = b - 1

        if (cur >= n) {
            return cur
        }
    }
};

profile
Don't forget Rule No.1

0개의 댓글