文章目录
- Tag
- 题目来源
- 题目解读
- 解题思路
- 方法一:数学
- 知识回忆
- 除法运算
- 写在最后
Tag
【数学】
题目来源
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。
写在最后
如果文章内容有任何错误或者您对文章有任何疑问,欢迎私信博主或者在评论区指出 💬💬💬。
如果大家有更优的时间、空间复杂度方法,欢迎评论区交流。
最后,感谢您的阅读,如果感到有所收获的话可以给博主点一个 👍 哦。