Sponsored
Sponsored
This approach involves calculating the angles made by the hour hand and the minute hand with respect to 12:00 and then finding the smallest angle between them. The minute hand moves 6 degrees per minute (360 degrees / 60 minutes), and the hour hand moves 30 degrees per hour (360 degrees / 12 hours) plus an additional 0.5 degrees per minute. The difference between these angles gives us the desired result.
Time Complexity: O(1) - The computation involves a fixed number of arithmetic operations.
Space Complexity: O(1) - No additional space is required beyond fixed-size variables.
Solve with full IDE support and test cases
Java implementation calculates the angles for the hour and minute hands using similar arithmetic expressions, comparing the absolute difference to 180 degrees to return the smaller angle. The results are printed using formatted output for precision.
This alternative approach converts the movement of the clock hands into their equivalent rotations, effectively translating this into angles. The goal is to determine the position of both hands as angles relative to the 12 o'clock position and compute the minimal angular difference.
Time Complexity: O(1) - Fixed-time operations based on input.
Space Complexity: O(1) - Uses a constant number of variables.
1#include <iostream>
2#include <cmath>
3
4class Solution {
5public:
6 double angleClock(int hour, int minutes) {
7 int total_minutes = hour * 60 + minutes;
8 double minute_angle = (total_minutes % 60) * 6;
9 double hour_angle = (total_minutes % 720) * 0.5;
10 double angle = fabs(minute_angle - hour_angle);
11 return angle > 180 ? 360 - angle : angle;
12 }
13};
14
15int main() {
16 Solution sol;
17 std::cout << std::fixed << sol.angleClock(12, 30) << std::endl; // Output: 165.00000
18 std::cout << std::fixed << sol.angleClock(3, 30) << std::endl; // Output: 75.00000
19 std::cout << std::fixed << sol.angleClock(3, 15) << std::endl; // Output: 7.50000
20 return 0;
21}
In C++, this solution similarly leverages calculation of the total minutes elapsed. It computes angular positions of clock hands proportional to complete cycles of movement, producing the minimal angular separation between hands.