1200. Minimum Absolute Difference

늘보·2021년 7월 27일
0

LeetCode

목록 보기
14/69

💡풀이


var minimumAbsDifference = function (arr) {
  let answer = [];
  arr.sort((a, b) => a - b);
  let min = Number.MAX_SAFE_INTEGER; // 최댓값

  for (let i = 0; i < arr.length - 1; i++) {
    min = Math.min(arr[i + 1] - arr[i], min);
  }

  for (let j = 0; j < arr.length - 1; j++) {
    if (arr[j + 1] - arr[j] === min) answer.push([arr[j], arr[j + 1]]);
  }

  return answer;
};

📝정리

  • 비교적 쉽게 풀었다. i<arr.length-1의 이유는 마지막 인덱스에서 i+1이 배열을 over하기 때문이다.

문제 링크

https://leetcode.com/problems/minimum-absolute-difference/

LeetCode GitHub

https://github.com/tTab1204/LeetCode/tree/main/%EC%A3%BC%EC%98%81

0개의 댓글