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

216 阅读1分钟

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

给你两个字符串 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 :

  • 为 current 加 60 分钟,current 变为 "03:30" 。
  • 为 current 加 60 分钟,current 变为 "04:30" 。
  • 为 current 加 5 分钟,current 变为 "04:35" 。 可以证明,无法用少于 3 步操作将 current 转化为 correct 。

**示例 2:**


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


 

### 提示:

> `current` 和 `correct` 都符合 `"HH:MM"` 格式
> `current <= correct`

### 代码实现

```js
/**
 * @param {string} current
 * @param {string} correct
 * @return {number}
 */
var convertTime = function(current, correct) {
    current = current.split(':').map(item => +item);
    correct = correct.split(':').map(item => +item); 
    let ret = 0;
    let total = (correct[0] - current[0]) * 60;
    total += (correct[1] - current[1]);
    
    ret += (total / 60) >> 0;
    total = total % 60;
    
    ret += (total / 15) >> 0;
    total = total % 15;
    
    ret += (total / 5) >> 0;
    total = total % 5;
    
    ret += (total / 1) >> 0;
    total = total % 1;
    return ret;
};