数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究在 JavaScript 中查找数组中时间差的最小值
问题
我们需要编写一个 JavaScript 函数，它采用包含 24 小时制时间点的数组，格式为“小时：分钟”。我们的函数应当找出数组中任意两个时间点之间的最小分钟差。
例如，如果函数的输入如下 −
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
更新于: 21-4 月-2021
326 次浏览
广告