539. Minimum Time Difference

Given a list of 24-hour clock time points in "Hour:Minutes" format, find the minimum minutes difference between any two time points in the list.
Example 1:

Input: ["23:59","00:00"]
Output: 1

Note:

The number of time points in the given list is at least 2 and won't exceed 20000.
The input time is legal and ranges from 00:00 to 23:59.

Solution:
我当初的想法是，按照每两个元素进行比较，先进行顺时针比较，再进行逆时针比较。但是，想了半天也没想出所以然来。看了别人的答案，才发现自己考虑太过于复杂
顺时针和逆时针之差相差是24h，即是24*60分钟
class Solution(object):
def findMinDifference(self, timePoints):
"""
:type timePoints: List[str]
:rtype: int
"""
times = sorted(timePoints)
times = [int(t[:2]) * 60 + int(t[-2:]) for t in times]
result = 1 << 31
n = len(times)
for i in xrange(n):
if i < n - 1:
result = min(result, times[i + 1] - times[i])
else:
result = min(result, times[0] - times[i] + 24 * 60)
return result