[Algorithm] 4 week(1.30 ~ 2.6) 3/3

Dev_min·2022년 2월 4일
0

algorithm

목록 보기
12/157

1200. Minimum Absolute Difference

var minimumAbsDifference = function(arr) {
    const sortedArr = arr.sort((a, b) => a - b);
    const result = [];    
    let minNumber = Infinity;
    
    for (let i = 0; i < sortedArr.length - 1; i++) {
        minNumber = Math.min(minNumber, Math.abs(sortedArr[i] - sortedArr[i + 1]));
    }

    for (let i = 0; i < sortedArr.length - 1; i++) {
        if (Math.abs(sortedArr[i] - sortedArr[i + 1]) === minNumber) {
        result.push([sortedArr[i], sortedArr[i + 1]]);
        }   
    }

    return result;
};

profile
TIL record

0개의 댓글