[LeetCode] 1903. Largest Odd Number in String

😎풀이

1. 문자열 우측 끝에 포인터를 위치한 후 좌측으로 이동시키며 순회한다.
2. 포인터의 위치에 홀수가 존재할 경우 어떤 수가 되어도 짝수가 될 수 없기에 좌측으로 이동
3. 자릿수가 많은 수가 반드시 더 큰 수 이므로, 가장 빨리 발견되는 끝 자리가 짝수인 수가 짝수이다.
4. 해당 짝수까지를 자른 결과를 반환환

function largestOddNumber(num: string): string {
    let right = num.length - 1
    while(right >= 0) {
        const rightNum = Number(num[right])
        if((rightNum & 1) === 0) {
            right--
            continue
        }
        break
    }
    return num.slice(0, right + 1)
};