[LeetCode] 1394. Find Lucky Integer in an Array

Chobby·2025년 8월 19일
1

LeetCode

목록 보기
515/582

😎풀이

  1. 최대 행운 숫자의 초기 값을 -1로 설정
  2. 해시맵 생성
  3. arr 순회하며 숫자 빈도 확인
  4. 해시맵 순회하며 최대 행운 숫자 확인
  5. 최대 행운 숫자 반환환
function findLucky(arr: number[]): number {
    let maxLuckyNum = -1
    const frequent = new Map()
    for(const num of arr) frequent.set(num, (frequent.get(num) ?? 0) + 1)
    for(const [key, value] of frequent) {
        if(key !== value) continue
        maxLuckyNum = Math.max(maxLuckyNum, key)
    }
    return maxLuckyNum
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글