[LeetCode] 3774. Absolute Difference Between Maximum and Minimum K Elements

Chobby·약 13시간 전

LeetCode

목록 보기
961/962

😎풀이

  1. nums를 오름차 순 정렬
  2. 최솟값 k개와, 최댓값 k개의 합을 구함
  3. 두 값들의 차 반환
function absDifference(nums: number[], k: number): number {
    const sorted = nums.toSorted((a, b) => a - b)
    let max = 0
    let min = 0
    for(let i = 0; i < k; i++) {
        min += sorted[i]
        max += sorted.at(-(i + 1))
    }
    return max - min
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글