题目描述
给你两个数 hour
和 minutes
。请你返回在时钟上,由给定时间的时针和分针组成的较小角的角度(60 单位制)。
样例
输入:hour = 12, minutes = 30
输出:165
输入:hour = 3, minutes = 30
输出;75
输入:hour = 3, minutes = 15
输出:7.5
输入:hour = 4, minutes = 50
输出:155
输入:hour = 12, minutes = 0
输出:0
限制
1 <= hour <= 12
0 <= minutes <= 59
- 与标准答案误差在
10^-5
以内的结果都被视为正确结果。
算法
(推公式) $O(1)$
- 分别计算出时针和分针与 0 的夹角,差的绝对值就是答案。
- 每一分钟分针移动 6 度,时针会在对应的小时内移动 0.5 度。
- 如果答案大于了 180 度,则求 360 度的补角。
时间复杂度
- 直接推公式,时间复杂度为常数。
空间复杂度
- 仅需常数的额外空间。
C++ 代码
class Solution {
public:
double angleClock(int hour, int minutes) {
double ans = fabs(minutes * 6 - (hour % 12 * 30 + minutes * 0.5));
return min(ans, 360 - ans);
}
};
emmm 钟表上一格是6度吧兄弟
已修正
你这个最后一个应该是-minutes/2.0吧