一天最多只有 24×60=1440 个时刻,直接从当前时间开始每次加一分钟并检查即可。把小时和分钟格式化成四位字符串(不足两位补 0),判断它是否等于自己的反转。找到第一个对称到点时,累加的分钟数就是答案。分钟到 60 时小时进位,小时到 24 时归零进入下一天。
时间复杂度 O(1)(最多检查 1440 个时刻),空间复杂度 O(1)。
高铁站到发屏采用 24 小时制显示当前时刻,格式为 hh:mm。值班员把小时和分钟的四位数字直接拼接(不足两位时补前导 0),若得到的长度为 4 的字符串正读与反读相同,则称该时刻为对称到点。给定一个合法的当前时刻,求从此时刻起最少再过多少分钟会到达一个对称到点。若当前已经是对称到点,答案为 0。一天有 24 小时,每小时 60 分钟;经过 23:59 后进入下一天的 00:00。
输入一行一个合法时间,格式为 hh:mm,其中 hh 为小时、mm 为分钟,均用两位数字表示,采用 24 小时制。
输出一个整数,表示到达最近对称到点还需要经过的分钟数。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册