[LeetCode] 1796. Second Largest Digit in a String

Chobby·4일 전
1

LeetCode

목록 보기
606/650

😎풀이

  1. s중 숫자형 문자열만 추출
  2. 숫자 배열로 변환
  3. 최대 숫자 탐색
  4. 2배열 순회
    4-1. 최댓값이라면 생략
    4-2. 현재 최댓값보다 작다면 생략
    4-3. 최댓값 갱신
  5. 두번째로 큰 최댓값 반환환
function secondHighest(s: string): number {
    const onlyNum = s.replace(/[a-z]/g, "")
    const numArr = [...onlyNum].map(Number)
    const maxNum = Math.max(...numArr)
    let curMax = -1
    for(const num of numArr) {
        if(num <= curMax) continue
        if(num === maxNum) continue
        curMax = Math.max(curMax, num)
    }
    return curMax
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글