2651. 计算列车到站时间

文章目录

  • Tag
  • 题目来源
  • 题目解读
  • 解题思路
    • 方法一:数学
  • 知识回忆
    • 除法运算
  • 写在最后

Tag

【数学】


题目来源

2651. 计算列车到站时间

2651. 计算列车到站时间_第1张图片

题目解读

给你一个列车预计到达时间点和一个列车延误的时间,请返回列车实际的到达时间。


解题思路

方法一:数学

直接将预计到达与延误时间相加,最后对 24 取模运算即可。

复杂度分析

时间复杂度: O ( 1 ) O(1) O(1)

空间复杂度: O ( 1 ) O(1) O(1)


知识回忆

除法运算

程序语言中的除法运算分为取整运算和取模运算。取整运算就是小学阶段学习的被除数除以除数,商即为取整运算的结果,余数即为取模运算的结果(余数可以是 0)。

模运算也叫取余运算(运算符号为 %)是算术运算中的一种运算,其余的还有 “加、减、乘、取整运算”,运算符号分别为 +-* 以及 /

取整运算又分为向上取整和向下取整,向上取整表示对取整运算结果小数部分直接进位,xy 向上取整可以这样表示 ⌈ x y ⌉ = x + y − 1 y \lceil{\frac{x}{y}}\rceil = \frac{x + y - 1}{y} yx=yx+y1。向下取整表示对取整运算结果小数部分直接舍去,xy 向下取整可以这样表示 ⌊ x y ⌋ = x y \lfloor{\frac{x}{y}}\rfloor = \frac{x}{y} yx=yx


写在最后

如果文章内容有任何错误或者您对文章有任何疑问,欢迎私信博主或者在评论区指出 。

如果大家有更优的时间、空间复杂度方法,欢迎评论区交流。

最后,感谢您的阅读,如果感到有所收获的话可以给博主点一个 哦。

你可能感兴趣的:(LeetCode每日一题,数学,c++,算法)