ปัญหา
เราต้องเขียนฟังก์ชัน JavaScript ที่รับอาร์เรย์ของจุดเวลาในรูปแบบนาฬิกา 24 ชั่วโมงในรูปแบบ "Hour:Minutes" ฟังก์ชันควรหาความต่างนาทีน้อยที่สุดระหว่างจุดเวลาใดๆ สองจุดในอาร์เรย์
ตัวอย่างเช่น หากอินพุตคือ
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