Computer >> 컴퓨터 >  >> 프로그램 작성 >> JavaScript

JavaScript에서 배열의 최소 시차 찾기

<시간/>

문제

"시:분" 형식의 24시간 시계 시점 배열을 취하는 JavaScript 함수를 작성해야 합니다. 우리 함수는 배열의 두 시점 사이의 최소 차이(분)를 찾아야 합니다.

예를 들어, 함수에 대한 입력이 -

인 경우
const arr = ["23:59","00:00"];

그러면 출력은 다음과 같아야 합니다. -

const output = 1;

시간의 최소 차이가 1분이기 때문에

예시

다음은 코드입니다 -

const arr = ["23:59","00:00"];
const findMinDifference = (arr = []) => {
   const find = (str = '') => str.split(':').map(time => parseInt(time, 10))
   const mapped = arr.map((time) => {
      const [hour1, minute1] = find(time)
      return hour1 * 60 + minute1
   });
   const sorted = []
   let isrepeating = false
   mapped.forEach((time) => {
      if (sorted[time] !== undefined || sorted[time + 24 * 60] !== undefined) {
      isrepeating = true
   }
      sorted[time] = time
      sorted[time + 24 * 60] = time + 24 * 60
   })
   if (isrepeating) {
      return 0
   }
   let min = Infinity
   let prev = null
   for (let i = 0; i < sorted.length; i++) {
      if (sorted[i] !== undefined) {
         if (prev) {
            min = Math.min(min, sorted[i] - prev)
         }
         prev = sorted[i]
      }
   }
   return min
};
console.log(findMinDifference(arr));

출력

다음은 콘솔 출력입니다 -

1