2224. 转化时间需要的最少操作数

116 阅读1分钟

给你两个字符串 current 和 correct ,表示两个 24 小时制时间 。

24 小时制时间 按 "HH:MM" 进行格式化,其中 HH 在 00 和 23 之间,而 MM 在 00 和 59 之间。最早的 24 小时制时间为 00:00 ,最晚的是 23:59 。

在一步操作中,你可以将 current 这个时间增加 1515 或 60 分钟。你可以执行这一操作 任意 次数。

返回将 current 转化为 correct 需要的 最少操作数 。

示例 1:

输入: current = "02:30", correct = "04:35"
输出: 3
解释: 可以按下述 3 步操作将 current 转换为 correct :
-current60 分钟,current 变为 "03:30" 。
-current60 分钟,current 变为 "04:30" 。 
-current5 分钟,current 变为 "04:35" 。
可以证明,无法用少于 3 步操作将 current 转化为 correct 。

示例 2:

输入: current = "11:00", correct = "11:01"
输出: 1
解释: 只需要为 current 加一分钟,所以最小操作数是 1 。

题解:

/**
 * @param {string} current
 * @param {string} correct
 * @return {number}
 */
var convertTime = function (current, correct) {
    current = current.split(':')
    correct = correct.split(':')
    // 取出两字符串的分钟数
    let time1 = current[0] * 60 + current[1] * 1
    let time2 = correct[0] * 60 + correct[1] * 1
    // 两个字符串分钟数差值
    let diff = time2 - time1
    let t = [60, 15, 5, 1]
    let res = 0
    for (let i = 0; i < t.length; i++) {
        // 从60=》15=》5 由高到底 向下取整
        res += parseInt(diff / t[i])
        diff %= t[i]
    }
    return res
}