本文主要是介绍【每日一题】计算列车到站时间,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
文章目录
- Tag
- 题目来源
- 题目解读
- 解题思路
- 方法一:数学
- 知识回忆
- 除法运算
- 写在最后
Tag
【数学】【2023-09-08】
题目来源
2651. 计算列车到站时间
题目解读
给你一个列车预计到达时间点和一个列车延误的时间,请返回列车实际的到达时间。
解题思路
方法一:数学
直接将预计到达与延误时间相加,最后对 24
取模运算即可。
复杂度分析
时间复杂度: O ( 1 ) O(1) O(1)。
空间复杂度: O ( 1 ) O(1) O(1)。
知识回忆
除法运算
程序语言中的除法运算分为取整运算和取模运算。取整运算就是小学阶段学习的被除数除以除数,商即为取整运算的结果,余数即为取模运算的结果(余数可以是 0
)。
模运算也叫取余运算(运算符号为 %
)是算术运算中的一种运算,其余的还有 “加、减、乘、取整运算”,运算符号分别为 +
、-
、*
以及 /
。
取整运算又分为向上取整和向下取整,向上取整表示对取整运算结果小数部分直接进位,x
对 y
向上取整可以这样表示 ⌈ x y ⌉ = x + y − 1 y \lceil{\frac{x}{y}}\rceil = \frac{x + y - 1}{y} ⌈yx⌉=yx+y−1。向下取整表示对取整运算结果小数部分直接舍去,x
对 y
向下取整可以这样表示 ⌊ x y ⌋ = x y \lfloor{\frac{x}{y}}\rfloor = \frac{x}{y} ⌊yx⌋=yx。
写在最后
如果文章内容有任何错误或者您对文章有任何疑问,欢迎私信博主或者在评论区指出 💬💬💬。
如果大家有更优的时间、空间复杂度方法,欢迎评论区交流。
最后,感谢您的阅读,如果感到有所收获的话可以给博主点一个 👍 哦。
这篇关于【每日一题】计算列车到站时间的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!