[LeetCode] 2441. Largest Positive Integer That Exists With Its Negative

Chobby·2025년 10월 30일
1

LeetCode

목록 보기
735/760

😎풀이

  1. nums 순회하며 기록
  2. 기록된 set 순회
    2-1. 현재 수의 부호를 반전한 수가 존재하는지 검증
    2-2. 반전 부호가 존재하는 수 중 최댓값으로 갱신
  3. 반전 부호가 있는 수가 존재하지 않을 경우 -1 반환
  4. 반전 부호가 존재하는 수 중 최댓값 반환
function findMaxK(nums: number[]): number {
    const set = new Set<number>()
    for(const num of nums) {
        set.add(num)
    }
    let maxK = -Infinity
    for(const num of set) {
        if(!set.has(-num)) continue
        maxK = Math.max(maxK, num)
    }
    if(maxK === -Infinity) return -1
    return maxK
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글