[LeetCode] 164. Maximum Gap

😎풀이

해당 문제는 현재 요소와 다음 요소의 최대 간격을 알아내는 문제이다.

풀이 과정은 다음과 같다.

1. 요소가 하나 뿐인 경우 0 반환
2. 요소 정렬
3. 순회하며 최대간격 기록 O(n)
4. 최대 간격 반환

function maximumGap(nums: number[]): number {
    if(nums.length === 1) return 0
    const sortedNums = nums.sort((a, b) => a - b)
    let maxGap = 0
    for(let i = 0; i < nums.length - 1; i++) {
        const curGap = nums[i + 1] - nums[i]
        maxGap = Math.max(maxGap, curGap)
    }

    return maxGap
};