[LeetCode] 1984. Minimum Difference Between Highest and Lowest of K Scores

Chobby·어제
1

LeetCode

목록 보기
645/650

😎풀이

  1. nums를 오름차 순 정렬
  2. 정렬된 배열 순회
    2-1. 최솟값과 최댓값 확인
    2-2. 두 수의 차 확인
    2-3. 최소 차 갱신
  3. 확인된 최소 차 반환
function minimumDifference(nums: number[], k: number): number {
    if(k === 1) return 0
    let minGap = Infinity
    const sorted = nums.toSorted((a, b) => a - b)
    for(let i = 0; i <= sorted.length - k; i++) {
        const min = sorted[i]
        const max = sorted[i + k - 1]
        const curGap = max - min
        minGap = Math.min(minGap, curGap)
    }
    return minGap
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글